- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 3394
题目描述：n个地点，m条路，要规划旅游路线（经过多个地点），必须是个环形。如果一条路属于多条旅游路线，就可能发生相撞，如果一条路不属于任何旅游路线，就统计一下。要求输出不属于任何旅游路线的路的数目以及会相撞的路的数目。 题解：点双联通分量问题。第一问：桥的数量；第二问：如果一个联通分量中边的数目大于点的数目，则所有边都会发生危险。 代码： #include #define
2018-01-29 15:25:55
413
原创 HDU 4738
题目描述：曹操在长江上修了n个岛，m座桥，桥上有一定士兵把守。刘备派人去炸一座桥，使得避免所有岛屿连成一起。要求派出的人不少与桥上把守的士兵，问最少派多少人。 这是裸的割顶（割点）、割桥问题，找出所有的割桥，求最小值即可。 坑点： 1、重边问题，判断如果“割桥”有重边，那么其实不是割桥，不能考虑。 2、有可能一开始就不是所有的岛连接在一起，则不需要派人。 3、当割桥上士兵为0时，要派一个
2018-01-27 19:59:46
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人