摘要:
求最小割集 dinic处理后用dfs对所有点进行标记,遍历整个联接边,起点访问了,终点没访问或者起点没访问,终点访问了就是最小割集之一 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #inclu 阅读全文
摘要:
刚开始看这题太长了就放着,后来做了之后才发现并不难,就是构造图有点麻烦 一开始写了180行@。@结果tle了,后来想到用map直接访问的话可能会快点,就不用每次循环了 #include<map> #include<set> #include<cmath> #include<queue> #inclu 阅读全文