Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest
10/13
题目传送门
D.最小割
G.贪心
L. Right Build [WQF补]
有向图最短路题意：给一个有向有环图，从0分别走到a,b两点，相重的路径算一次花费求，求最少花费
思路：预处理0到所有点的最短路，反过来建图，预处理a,b到所有点的最短路，
然后就可以\(O(n)\)枚举分叉点，每次贡献这个分叉点到0，b，c的最短路和，并且取最小即可
代码 spfa版
代码 dijkstra版
M.交互题 线段树 分治。。。
