题意:有n个人,他们两两之间能够联系的要求是直接能够联系或者能同时联系到某一个人,现在给出A B两人,问最少删除多少个人后,A B无法联系,如果有多种方案,输出字典序最小的
算法:枚举+最大流
每个点拆点,之间连一条容量为1的弧,保证每个人最多被删掉一次
新增源点s汇点t,s只与x相连,t只与y’相连,容量均为+oo
如果i能与j联系,则在I’与J之间连一条容量为1的弧
求最大流并记录
如果x与y直接相连,则输出no answer并退出,如果x与y不连通(即最大流量为0),则输出0
然后从1到n一次删除该点(如果是x或y则不操作),如果删除该点后,最大流不变,则该点不是必要的,再恢复,最后得到tot值,即为删去的点,在枚举时用b数组标记每个点是否被删去,最后将被删去的点依次输出,满足字典序的条件