摘要：
题目链接：https://vjudge.net/problem/HDU-4738 题目：tarjan求桥，坑点： 题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0... 桥上可能没人，但是，炸弹需要一个人去送，所以至少1个人。 1 #include <iostr 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4635 题目：有向图，给定若干个连通图，求最多还能添加几条边，添完边后，图仍然要满足 （1）是简单图，即没有重边或者自环 （2）不是有向强连通图 思路：我们可以这么想，n个顶点，一个有向图边数最多，就是有向完全图，则边数为n* 阅读全文