摘要: 题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧,只是一个简单分讨,注意到这是一个无向图,因此我们特判以下几种情况: 若 s,t 不在一个连通块中,则点 s 一定不能到达点 t,输出 expand,这个部分可以简单使用并查集维护。 阅读全文
posted @ 2025-01-31 20:52 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示