摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1305 每个人拆为喜欢(yes)和不喜欢(no)两个点 二分答案 1、每两个人之间只能跳一次 喜欢则 男yes i 向 女yes j 连流量为1的边 不喜欢则 男no i 向 女no j 连流量为1的边 阅读全文
posted @ 2017-12-10 22:21 TRTTG 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Dinic: isap: 阅读全文
posted @ 2017-12-10 22:09 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
摘要: void read(int &x) { x=0; char c=getchar(); while(!isdigit(c)) c=getchar(); while(isdigit(c)) { x=x*10+c-'0'; c=getchar(); } } void read(int &x) { x=0; int f=1; char c=getchar... 阅读全文
posted @ 2017-12-10 22:08 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑