2014年12月27日
BZOJ2400: Spoj 839 Optimal Marks
题解：第一问论文题。。。见胡伯涛最小割。考虑第二问。我们发现求完最小割之后直接从s bfs到的点作为1就可以达到最小花费了，但这是为什么呢？因为我们从s bfs到的点一定属于s割，而t点bfs到的点一定属于t割，剩下的点所属的割不确定。那我们不妨认为它们都是t割，这样花费就最少了。代码： 1 #i... Read More
posted @ 2014-12-27 23:45 ZYF-ZYF Views(199) Comments(0) Diggs(0)