UVA-1364.Knights of the Round Table 无向图BCC
摘要:
题目链接:https://vjudge.net/problem/UVA-1364 题意:有n个人参加会议,互相憎恨的人不能坐在相邻的位置,并且每个会议参加的人数必须是奇数,求有多少个人不能参加任何一个会议。 思路:如果两个人可以坐在一起,则在他们之间建立一条无向边。求不在任何一个简单奇圈上面的点的个 阅读全文
posted @ 2017-03-29 16:06 GeekZRF 阅读(137) 评论(0) 推荐(0) 编辑