2016年9月21日
GCJ 2008 R3 C 二分图匹配
摘要： 若从座位$i$可以看到$j$，则在$i$、$j$连一条无向边。 显然这个图是二分图，题目要求的就是它的最大独立集（一条边的两个节点只能选一个）。 跑一遍最大匹配即可。 注意各种清零。建图的话以稳为主，编号用$x (m 1)+y$就行，不能用的座位的冗余就让它冗余好了。 阅读全文
posted @ 2016-09-21 21:56 Armeria 阅读(132) 评论(0) 推荐(0) 编辑