Herrywim

题解

/ 注册

全部文章 / 题解（共1篇）

传送门，并查集

一开始想的是要到终点一定是一直向右走，结果因为评测数据有误，没过。。然后我思考了一下，传送门限制的是一个点的左右两端能否互通，所以只要把除了0和n的每个点分成左右两个部分然后遍历一遍用并查集维护最后判断一下fd(0)和fd(n)是否相等，比起一直向右走，很容易想到这样一定是对的，路径压缩之后复杂度...

C++ 并查集

2022-05-10

0 292