摘要： Knights of the Round Table这题还是比较难了，我刷了两天，终于弄懂什么意思了，杯具！点双连通，指的是，去掉任何一个点以及这个点的临边，都不影响整个图的连通性。可以这样认为，任意两点都有两条完全不同的路可达，也就构成了圈。题目大意：国王身边有n个骑士，每次开会需要奇数个骑士来开会，会议桌是个圆桌，给出m个点对<A, B>，表示骑士A和B不能坐在一起，问：有多少个骑... 阅读全文

摘要： Road Construction题目大意：在一个小岛上，有n个景点，r条道路，经常由于有的路需要修理，影响了旅客的观光。问：如果修理任意一条路的时候都不影响任意两个景点的连通，至少还需要多少条路。分析：以景点为节点，道路为边，建图后，去掉任何一条边，都不影响整体的连通性，说明此图的连通度 >= 2，正好是双连通的性质，如果去掉某条边，图的连通分支增加了，则这条边称为桥，这道题就可以用dfs... 阅读全文