摘要：
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ... 阅读全文
摘要：
没有想到网络流还能解决这一类问题，完全想不到@_@一开始把所有的无向边制定任意方向有当做有向边看，然后统计每个点的入度和出度。以前有向图的欧拉回路判定是每个点的入读都等于出度，这样可以保证可以回到起点，现在在一些边可以调换方向的情况下，所有定点的入度和出度之差必定为偶数，因为调换任意一条边的方向都会... 阅读全文
摘要：
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
摘要：
时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文