CF1920F1 Smooth Sailing (Easy Version)

标签:图论,搜索

【9 / 100】

直接二分答案,然后 bfs 判断一下就做完了。

Hard Version:

考虑得到每个点到最近的火山的距离,然后建立 Kruskal 重构树,因为要能绕一圈,所以可以随便找一个标准线,要求跨过恰好一次,相当于是每个点拆点,然后答案就是重构树上 LCA。

posted @ 2024-06-25 18:38  Z_t_r  阅读(2)  评论(0编辑  收藏  举报