摘要：
对于一个连通图，输出最多能删除多少条边，使这个图仍连通。Input: N M //N—顶点数，M—边数 v1 v2 …… //M 行Output: 删除的边个数及各边（这是几天前老师给我们讲了最小生成树后出的一道题，留给大家思考并求解。） 解题思路：连通图是个不带权的无向图，而有向图是强连通图（若非老师提醒，大家都迷糊了）。其中删除的边数很容易求出，不需要后面的M行边的输入，直接就可以求出是M-(N-1)，要使这个图仍连通所需要的最少的边是顶点数减1，即最小生成树。关键就是怎样求这些要删除的边，我知道还是要用到最小生成树的算法，老师的一句话提醒了我们，可以把这个图的每条边权值都赋为1，然后再. 阅读全文
