set – Tgotp-Blog

1098: [POI2007]办公楼biu

做完以后看了看题解,貌似用链表会快的多,标记一下哪些点是当前点能到的,链表访问时跳过即可。

说下我自己的,容易发现就是一个补图上维护并差集,但是补图上边太多,不是很好搞。

容易想到从一个点开始,寻求哪些点一定会和这个点在一个集合,那么就可以得到解。

通过set维护一下剩余点,算算时[......]

Read more