With the growth of broadband networks, Video-on-Demand (VoD) has become realistic. Most of the significant broadcasting schemes have been proposed to reduce the server bandwidth requirement for Constant Bit-Rate (CBR) encoded videos. The loss-less and bandwidth-efficient (LLBE) scheme, which supports of the Variable Bit-Rate (VBR) encoded videos, states that minimization of the server bandwidth as a shortest path problem on a directed acyclic graph, and uses a dynamic programming method to solve the problem. However, its execution time is too long. In this paper, we propose three fast and lossless broadcasting schemes to support VBR-encoded video broadcasting. It is simple and effective. Using data from five real videos, we conduct a simulation to evaluate our schemes. The experiment results indicate that all three schemes require slightly higher server bandwidth.