2015年3月19日
USACO Section 5.4 TeleCowmunication(最小割）
摘要： 挺裸的一道最小割。把每台电脑拆成一条容量为1的边，然后就跑最大流。从小到大枚举每台电脑，假如去掉后 最大流=之前最大流+1，那这台电脑就是answer之一了。-----------------------------------------------------------------------... 阅读全文
posted @ 2015-03-19 19:21 JSZX11556 阅读(270) 评论(0) 推荐(0) 编辑