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