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