感觉题目有漏洞,比如说用更少的实验设备,却可以达到最大值............
题目 727 [网络流24题] 太空飞行计划
2014-12-10 20:29:53
|
|
|
|
题目 727 [网络流24题] 太空飞行计划
2014-04-24 18:10:45
|
|
这题输入文件换行符用的是13'\r',不是'\n',坑我getchar,windows与linux换行什么玩意造成的.......
(最小割求错智商捉急,加边加错智商捉急:(废了的节奏) |
|
如果用的是DINIC,统计答案的时候只要判断该节点标记是否大于等于0就可以判断是否要输出了
|
|
懒得改了 发现双向找可以A
题目 727 [网络流24题] 太空飞行计划
2013-03-13 07:30:58
|
|
貌似有个小bug,有时候一个实验的代价和报酬是一样的,我的程序把这种情况算上了,但是答案没有算诶...
题目 727 [网络流24题] 太空飞行计划
2013-03-12 19:20:41
|