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