会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年12月10日
[洛谷P5163][题解]WD 与地图
摘要: 暑假 wzy 鸽鸽讲的自己出的题现在才抽时间补,大惭愧。 首先如果这个题是无向图那么就秒了,可惜不是。那么区别在哪里?我们发现一条有向边加入后连接的两个点可能会在更晚的一个时间点才强连通,不能直接并查集合并。 不过很容易发现这个东西是具有二分性的,于是我们秒掉了单个询问。 那多个询问怎么办呢?我们不
阅读全文
posted @ 2021-12-10 15:47 ajthreac
阅读(53)
评论(0)
推荐(0)
编辑
公告