该文被密码保护。 阅读全文
posted @ 2019-02-03 21:31
谁是鸽王
阅读(3)
评论(0)
推荐(0)
摘要：
【题解】 "DZY Loves Chinese II" 不吐槽这题面了... 考虑如何维护图的连通性，如果把图的变成一颗的$dfs$生成树，那么如果把一个节点的父边和他接下来所有的返祖边删除，那么我们就可以确定图的连通性改变了。 考虑如何快速维护这个东西。 可以考虑这样 对于每条非树边，给他一个随机 阅读全文
posted @ 2019-02-03 20:11
谁是鸽王
阅读(170)
评论(2)
推荐(0)
浙公网安备 33010602011771号