Larry1118的博客

Problem 全是图（省略） Solution ans=所有赞助费−变性的花费−不要的赞助费−请喝茶的费用ans=所有赞助费-变性的花费-不要的赞助费-请喝茶的费用ans=所有赞助费−变性的花费−不要的赞助费−请喝茶的费用 正解网络流。 我们先设S,T。S表示雌，T表示雄。 我们对于第i头牛，如果它是雄的，就从S向i连一条v[i]的边，反之。 我们再想办法加入朋友的边。 对于第i个朋友（设为第n...

Question https://www.luogu.org/problemnew/show/P2756 Solution 匈牙利裸题，但我作死 打了网络流。 Code #include<cstdio> #include<algorithm> #define N 10010 using namespace std; struct node{int v,fr,c;}e[N&l...

Question https://www.luogu.org/problemnew/show/P2762 Solution 一眼最小割。 1.S连向实验，边权为实验费用 2.实验连向仪器，边权无穷大，因为不能割。 3.仪器连向T，边权为仪器费用 跑一遍网络流即可。 Code #include<cstdio> #include<algorithm> #define N 100...

Question 给你nnn个点，mmm条边。每个点都有一个容量限制和当前存在的量，每条边都有一个所需时间。 求当所有点的量都符合限制是的最少需要时间。 Solution 我们先用floydfloydfloyd求出两两点之间的最短时间。 然后二分答案，对于时间&lt;=mid&lt;=mid<=mid的边就加，而后跑一遍网络流看看是否全都能流完即可。 加边具体操作： 设起始点...