摘要：首先建立源点和汇点，然后建一个辅助源点，让源点和辅助源点之间连一条流量为$k$，费用为$1$的边，表示最多增广$k$次。 接下来对于那些和总部联通的人，流量即为最大传递消息数量，费用为这次的安全程度。 对于任意$2$个能联系的人，按照相同的方法处理。 那些和敌军情报部门能联系的人和汇点连边，流量为$ 阅读全文

摘要：善意的投票： 因为只有$2$种意愿，不妨让想睡午觉的和源点连边，让不想睡午觉的和汇点连边。对于每一对好朋友，在他们之间连边。那么只要源点和汇点还联通，就存在一对好友是冲突的，我们现在要做的就是删去最少的边，使得源点和汇点孤立，问题转化为最小割，用最大流求解即可。 #include <bits/std 阅读全文

摘要：发现$n,m$很小，我们可以先把任意$2$天的最短路都给求出来，考虑$DP$，设$f[i][j]$表示$j+1$~ $i$这几天内走的是最短路线的最优方案，显然最优情况下$j+1$~ $i$天走的是同一条路。 阅读全文

摘要：裸的最小割，转化成最大流即可。 阅读全文