I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  图论 无向图的割点和桥

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

posted @ 2017-03-29 16:06 GeekZRF 阅读(142) 评论(0) 推荐(0)

导航