摘要：
题意：亚瑟王座下有N个骑士，他们要坐在一张圆桌上议会，但是你知道，骑士的脾气总是很暴躁的，如果相邻的两个骑士的意见不同，他们就会动用武力，亚瑟王为了使议会顺利进行，要求巫师梅林设计一种方案，使任意两个互相讨厌的骑士都不坐在一起，圆桌上的人必须是奇数个，因为他也许会为一个问题进行投票，不希望出现票数相等的情况，当然也不能只有一个人，因为一个人根本不用开什么会议嘛，给出互相讨厌的骑士的连接关系，最后不能参加会议的骑士就会被开除，现在亚瑟王想知道最少要开除多少骑士。思路：建图很简单，就是给出的连接图的补图，求强连通分量也很容易想到，以为任意个强连通分量中的两个人都不是互相讨厌的，但是对于人数必须的奇 阅读全文
摘要：
题意:一个国家有N个城市，有M条路连接这N个城市，通过这些路任意两个城市都可以互达，现在为了游客的安全，决定重新修葺一下这些路，但是为了能方便游客，需要新修一些路，使得任意两城市间都有两条路。思路：先求强连通分支，然后缩点，这样就形成了一个树，找到叶子节点ans，只要修(ans+1)/2条路就可以达到目的了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#includ 阅读全文