正解 TLE 60分求助

P4768 [NOI2018] 归程

@[Bamboo_Day](/user/482452) 无穷大设小了。
by Killer_joke @ 2023-07-17 16:23:33


@[Killer_joke](/user/915814) 嗯嗯我试试
by Bamboo_Day @ 2023-07-17 16:30:15


@[Killer_joke](/user/915814) 还是T而且T的点一样
by Bamboo_Day @ 2023-07-17 16:32:52


@[Bamboo_Day](/user/482452) 不知道你怎么 T 的,感觉倍增的地方写得还比我优秀。。。可能就是单纯的常数大? 可以看下 [我的代码](https://www.luogu.com.cn/paste/vo6jlrr6),感觉不是很优秀但跑得飞快。。
by ATZdhjeb @ 2023-07-17 17:09:00


@[Bamboo_Day](/user/482452) 一眼丁真,并查集没路径压缩
by sunrise1024 @ 2023-07-17 17:11:36


压缩完就过了
by sunrise1024 @ 2023-07-17 17:11:53


@[sunrise1024](/user/368884) woc可能误删了
by Bamboo_Day @ 2023-07-17 17:13:09


@[sunrise1024](/user/368884) 关注您了 谢谢
by Bamboo_Day @ 2023-07-17 17:14:19


|