网络流
文章平均质量分 82
chty_syq
HA省的OIer
展开
-
【bzoj3894】文理分科 最小割
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3894【题解】一个人要么选文,要么选理,所以这个问题就是把所有的点分为2个点集,建图很容易但是还有额外的满意值,如何处理呢?我们可以创造一个点表示文科的额外值,从源点向此点连一条容量为满意值的边,然后从此点向与之相邻的4个点和自身连一条容量为+oo的边理科的处理也是一样的原创 2017-01-16 18:44:58 · 324 阅读 · 0 评论 -
【CF#498C】Array and Operations 网络流
AC通道:http://codeforces.com/problemset/problem/498/C【题目大意】给你一个二分图,左边点的编号为奇数,右边为偶数,给出每个点的权值,每次操作可将图中有边相连的两个点的权值除以他们的一个公因数(不能是1),问最多可以执行多少次这样的操作。【题解】为了得到了最多的操作次数,每次操作一定是除以两个数的公共的质因数。所以我们对于每一个原创 2017-02-21 08:27:27 · 288 阅读 · 0 评论