- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 枚举+求桥 Codeforces701F Break Up
传送门：点击打开链接 题意：最多删掉2条边，使得无向图中s到t不连通。点数 思路：我们先求一条s到t的任意路径。 我们很容易就能证明，如果存在这样的2条边，或者说只需要删一条边就能让他们两个不连通，那么必然是在s到t的一条路径上。 所以，我们首先求出任意一条s到t的路径。 然后枚举这条路径上的边，最多也只有n-1条。 枚举完后，把这条边删了，求桥，而且这个桥必须要满足，S和T分别在桥的
2016-07-23 19:51:56
751
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人