Coldfresh的博客

传送门问题就是如何把最大权闭合子图问题转化成最大流实现，中间需要经过一个最小割的概念，证明涉及到简单割，简单割对应一个闭合子图#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #define INF 0x3f3f3f3f using namespace std; const in

A famous mobile communication company is planning to build a new set of base stations. According to the previous investigation, n places are chosen as the possible new locations to build those new stat

由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到地势原因，最终得到一个结论：攻占某些城池之前必须攻占另外一些城池。 事实上，可以把地图看做是一张拓扑图，而攻占某个城池，就意味着必须先攻占它的所有前驱结点。 小白还做了一份调查，得到了攻占每个城池会对他的兵力产生多少消耗（当然也可能会得到增长，因为