2014年8月21日
【最小割】HDU 4971 A simple brute force problem.
摘要： 说是最大权闭合图....比赛时没敢写....题意一共有n个任务，m个技术完成一个任务可盈利一些钱，学习一个技术要花费钱完成某个任务前需要先学习某几个技术但是可能在学习一个任务前需要学习另几个任务求最多能赚多少钱咯先将缩点将需要一起学掉的技术缩成一个点建s--任务 权值为该任务盈利多少钱建技术（缩点后... 阅读全文
posted @ 2014-08-21 22:30 kewowlo 阅读(143) 评论(0) 推荐(0)