- 博客(1)
- 收藏
- 关注
原创 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 3322 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人