2021年12月10日
[洛谷P5163][题解]WD 与地图
摘要： 暑假 wzy 鸽鸽讲的自己出的题现在才抽时间补，大惭愧。 首先如果这个题是无向图那么就秒了，可惜不是。那么区别在哪里？我们发现一条有向边加入后连接的两个点可能会在更晚的一个时间点才强连通，不能直接并查集合并。 不过很容易发现这个东西是具有二分性的，于是我们秒掉了单个询问。 那多个询问怎么办呢？我们不 阅读全文
posted @ 2021-12-10 15:47 ajthreac 阅读(56) 评论(0) 推荐(0) 编辑