1126: 运输计划（noip2015）
内存限制：293 MB
时间限制：2.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：3
题目描述
输入格式
输出格式
输入样例 复制
6 3
1 2 3
1 6 4
3 1 7
4 3 6
3 5 5
3 6
2 5
4 5输出样例 复制
11数据范围与提示
生成树 二分图 和 LCA
tarjan算法求强连通分量
https://blog.csdn.net/qq_34374664/article/details/77488976
最小生成树（所有点之间的连通最短路）krim算法和Kruskal算法
证明：https://www.cnblogs.com/ggzhangxiaochao/p/9070873.html
简明：https://blog.csdn.net/gettogetto/article/details/53216951