GeekZRF

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

摘要： 对于一个无向图，如果任意两点至少存在两条点不重复（除起点和终点外无公共点）的路径，则这个图就是点双联通。 这个要求等价于任意两条边都存在于一个简单环（即同一个点不能在圈中出现两次）中，即内部无割点。 那么算法首先要求出割点。 从代码中可以看出：只要求出割点，就开始组一个bcc中。 如果割点两侧都不存 阅读全文