2013年9月18日

2013杭州网赛 1001 hdu 4738 Caocao's Bridges(双连通分量割边/桥)

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。分析：只需要用Tarjan算法求出图中权值最小的那条桥就行了... 阅读全文

posted @ 2013-09-18 20:36 jumpingfrog0 阅读(761) 评论(0) 推荐(0) 编辑

poj 1523 SPF(双连通分量割点模板)

摘要： 题目链接：http://poj.org/problem?id=1523题意：给出无向图的若干条边，求割点以及各个删掉其中一个割点后将图分为几块。题目分析：割点用tarjan算法求出来，对于每个割点，dfs一次图，求出有几块不连通的子图。AC代码： 1 #include 2 #include 3... 阅读全文

posted @ 2013-09-18 16:49 jumpingfrog0 阅读(179) 评论(0) 推荐(0) 编辑

导航