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