有一个做法,AC 了,但是据说数据非常水,所以问一下,应该不算讨论区题解。
类似于 P1361,除了给每一个人连源点、汇点外,对于每一对朋友再建立源点 AiA_iAi 和汇点 BiB_iBi,从 AiA_iAi 连到两个人的结点,从两个人的结点连到 BiB_iBi,SSS 连 AiA_iAi,BiB_iBi 连 TTT。
我觉得没问题,但是一看题解全是“建双向边”,就想问一下我这个对不对。