- 博客(1)
- 收藏
- 关注
RSS订阅
原创 quailty's Contest #1 题解
比赛链接： http://www.bnuoj.com/v3/contest_show.php?cid=7561A. 道路修建 如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog^3n)，不能在时限内出解。考虑到并查集实际上是一棵树，可以尝试在边上维护一些信息，假设t时刻加了一条边(u,v)，若u和v此时未连通，则在root(u)和ro
2016-02-05 23:22:08
3281
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人