2020年6月5日
终极情报网 题解
摘要： 首先建立源点和汇点，然后建一个辅助源点，让源点和辅助源点之间连一条流量为$k$，费用为$1$的边，表示最多增广$k$次。 接下来对于那些和总部联通的人，流量即为最大传递消息数量，费用为这次的安全程度。 对于任意$2$个能联系的人，按照相同的方法处理。 那些和敌军情报部门能联系的人和汇点连边，流量为$ 阅读全文
posted @ 2020-06-05 14:46 SsssssskyLight 阅读(122) 评论(0) 推荐(0) 编辑