图论
文章平均质量分 77
誓约胜利之剑
梦想无论怎样模糊总潜伏在我心底使我的心境永远得不到宁静直到这些梦想成为事实
展开
-
[2014Contest_2I]The Worst Schedule
解题思路: 涨姿势,什么叫闭合图http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 第一种解法: 第一问:s和i点连一个权为ai的边,y和i点连一个权为bi的边,若j依赖i,则i向j连一条权为inf的边。对图求最小割。 图可以这样建的原因是:假设j依赖i,若i到y的边断了,即i为延迟完成。这时候从s到i的的残留原创 2014-04-01 00:27:29 · 489 阅读 · 0 评论 -
[2014BOP预选赛_C]格格取数
解题思路:觉得是最小费用流,但是m 首先约束覆盖,原创 2014-04-16 21:47:26 · 477 阅读 · 0 评论