摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把每个人都分为左边和右边两个人 xi,yi 如果第i个人不回家或者是外校学生 那么它可以和他认识的人连一条容量为1的边(前提是这个认识的人是本校的学生) (从左边连向右边 然后源点向每个不回家的本校人或者外校人连一条容量为1的边 阅读全文
posted @ 2018-05-25 16:24
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个点和相邻的4个点连一条容量为1的边。 然后源点和每头羊连容量INF的边 每头狼和汇点连容量INF的边。 这样求最小割的时候只会把栅栏删掉。 然后源点不能到汇点了。 显然就是每头羊都不能和狼联通了(否则肯定能有增广路 a数组一 阅读全文
posted @ 2018-05-25 15:25
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 男生和女生每个人都分身成两个节点 即x[1],x[2]和y[1],y[2] 然后如果i和j不相互喜欢 那么add(x[i][2],y[j][2],1) 如果相互喜欢的话 add(x[i][1],y[j][1],1) 然后对于每个 阅读全文
posted @ 2018-05-25 14:45
AWCXV
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号