摘要：
题目链接 题目大意： n个点m条边的无向图，下面最多n行，每一行的第二到最后一个数与第一个数有边相连，保证图联通，求割点数。 分析： 典型的tarjan求割点，dfs出一棵树来就差不多了，读入的细节需要注意。 注意根节点若只有一个儿子则不是割点。 代码： 1 #include<cstdio> 2 # 阅读全文
摘要：
题目链接 题目大意： 曹操有N个岛，这些岛用M座桥连接起来，每座桥有士兵把守(也可能没有)， 诸葛亮把所有炸弹都带走了，只留下一枚给周瑜（真狠）。 周瑜想让这N个岛不连通，但需要派出不小于守桥士兵数的人去炸桥，因为只有一枚炸弹，因此只够炸掉一座桥。 分析： 很明显的求代价最小的桥，当然这道题有几个特 阅读全文