wuxiaowu547的博客

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #define inf 0x3f3f3f3f3f3f3f3f #define ll long long #define MAXN 10005 using namespace std; int n,m;//...

题目： Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 26611 Accepted: 11484 Case Time Limit: 5000MS Description As more and more computers are equipped with d...

最大流的定义： 如果只看从S到t的一条路径的话，那么从s到t的这条路的最大流是这条路径经过的边的最小容量； 增广路： dinic实现： 最小割： 割掉s到t的某些边，使s到t不流通，这些边的最小容量和叫做最小割； 最大流等于最小割；...

我是题目链接 我自己的建图方式，然后wa了，这样建图错误的原因是会有重边： 然后不死心，想着标记一下边，尝试后发现，标到反边我就糊涂了； 附上错误代码 #include <iostream> #include <string> #include <cstdio> #include <algorithm> #include <cstrin...

我是题目链接啊 这个题一开始一直在想为啥要给坐标，做了前面几个题，脑子里固定觉得应该新建个s,t点，但是之前的题之所以可以新建，是因为原图的边容量都是1，新建边的容量也是1，或者新建点和原图的点的容量题中给出，因此s,t新建的边的容量对原图无影响，但是这个题是无法求出的，因此如果新建s,t，的话，无法确定s-1的容量以及n-t的容量，所以s,t分别为原图的最左边点和最右边点，为什么不需要看y坐标...

我是题目啊 这个题一看到求最小费用就想最小费用最大流，然后也没看懂题。。。 其实是求去掉几个顶点使s到t不连通，很明显最小割，然后就是建图，由于是去掉顶点，所以将每个点拆成两个点，容量即为这个点的花费，然后是每两个有关系的点相连，为了保证最后是一个环，所以，最后的图： 代码： #include <iostream> #include <string> #incl...