摘要：
二分答案，网络流是否满流判断合法性。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210 6 #define oo 0x3f3f3f3f 7 using namespace std; 8 9 str... 阅读全文
摘要：
题意弄了半天：给出一个有向图，带边权，src,dst. 求出src到dst的最大流，再求出从src到dst流量最大的路径的流量，求它们的比值。 1 #include 2 #include 3 #include 4 #include 5 #define oo 0x3f3f3f3f ... 阅读全文
摘要：
将一个无向图分成许多回路，回路点交集为空，点幷集为V。幷最小化回路边权和。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2010 6 #define oo 0x3f3f3f3f 7 using namespace st... 阅读全文
摘要：
给出一个有向图，以及src和dst。判断是否存在从src到dst的两条路径，使得除了src和dst外，没有其它点同时属于两条路径。给每个点一个为1的点容量（src和dst为2），边的容量也是1，然后判断最大流是否大于等于2.收获：边不能重复：将点拆成两个点考虑，然后考虑匹配。点不能重复：给每个点一个... 阅读全文
摘要：
和HDU 1565是一道题，只是数据加强了，貌似轮廓线DP来不了了。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2510 6 #define oo 0x3f3f3f3f 7 using namespac... 阅读全文
摘要：
黑白染色，源指向白，黑指向汇，容量都是方格中数的大小，相邻的格子白指向黑，容量为oo，然后求一次最小割。这个割是一个简单割，如果只选择不在割中的点，那么一种割就和一个选数方案一一对应，割的大小就是不选的那些数的大小，我们需要最小化这个值。答案=总和-最小割 1 #include 2 #incl... 阅读全文