- 博客(1)
- 收藏
- 关注
原创 zoj 3583 Simple Path
自从区域赛以后就没参加浙大月赛这种比赛了这题比赛的时候也没有过有两种解法,这种是并查集想象一下从s到t的一条简单路,想想简单路上每个点的性质:比如简单路上的点i,不管删去图上任何一个点,点i总会至少与s或t在一个相连的集合中另外想想不在简单路上的点j,一定可以找到一个点,使得j与s和t都不在一个相连的集合中用这种性质即可证明#include #include c
2012-03-13 19:51:11 1720 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人