2016年4月1日
POJ 2942Knights of the Round Table(二分图判定+双连通分量)
摘要： 题目链接 题意：一些骑士，他们有些人之间有矛盾，现在要求选出一些骑士围成一圈，圈要满足如下条件：1.人数大于1。2.总人数为奇数。3.有仇恨的骑士不能挨着坐。问有几个骑士不能和任何人形成任何的圆圈。 分析：以骑士为借点建立无向图G，如果两个骑士可以相邻（即不相互憎恶）建立一条有向边，题目转化成求不在 阅读全文
posted @ 2016-04-01 12:08 zhaop 阅读(181) 评论(0) 推荐(0) 编辑