always_here

题意：给你一个无向图，问最少增加几条边能让这个无向图变成双连通的，与强连通不同，双连通要求任意两个点之间都有两条不同的路相连，即图中不存在割边。解法：利用Trajan算法，找出图中的双连通分量，缩点后图变成了一棵树，统计树中度为1的节点，然后在没两个度为1的节点之间连一条边即可。看了一下午Trajan算法也没有能理解整个算法， 暂时先当个模板存起来吧AC代码：#includ

题意：有n个球，给它们标上序号，满足一下要求，第i个的序号小于第j个的序号，此处i和j是输入的数据解法：在图论专题里面看到的这道题，就一直往图那个方向想，想到了不能有环，但是没有想到拓扑排序，百度了一下发现大部分用的拓扑排序，然后就试着自己敲了一下，反正已经学过了数据结构，自己敲起来也并不难，而且此题数据并不大。注意：拓扑排序顺序要按大的来，假如i比j轻，那么应该建立j->i的边，为了使字