随笔分类 -  图论

Codeforces Round 903 (Div. 3) F. Minimum Maximum Distance
摘要：https://codeforces.com/contest/1881/problem/F 不难发现一件事情，我们这里最后的答案所在的点是 1 和 3 号点。 我们有没有发现一个性质：就是这两个点都是红点间的路径上的，而且最后的答案就是最长的红点间的距离的长度除以二上取整。 那么，我们怎么找到最长的 阅读全文
posted @ 2024-08-13 12:13 昊天djh 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示