2015年10月20日
UVALive-3523 Knights of the Round Table （双连通分量+二分图匹配）
摘要： 题目大意：有n个骑士要在圆桌上开会，但是相互憎恶的两个骑士不能相邻，现在已知骑士们之间的憎恶关系，问有几个骑士一定不能参加会议。参会骑士至少有3个且有奇数个。题目分析：在可以相邻的骑士之间连一条无向边，构成一张图G。则问题变成了有几个节点不在奇圈（有奇数个节点的圈）内，并且一个点在圈内最多出现一次。... 阅读全文
posted @ 2015-10-20 22:28 20143605 阅读(238) 评论(0) 推荐(0) 编辑