水管局长数据加强版：lct，时光倒流，最小生成树，边化点

SC省MY市有着宏大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将必定量的水从x处送往y处，嘟嘟须要为供水公司找到一条从A至B的水管的路径，接着通过信息化的掌握中心通知路径上的水管进入预备送水状况，等到路径上每条水管都预备好了，供水公司便可以够开端送水了。嘟嘟一次只能处置一项送水义务，等到当前的送水义务完成了，能力处置下一项。SC省MY市有着宏大的地下水管网络，嘟嘟是MY市的水管局长