随笔分类 -  DS-线性基-线性无关

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