2021年8月7日
TJOI 2017(8.6~8.7模拟测试)
摘要： 一 P3761 [TJOI2017]城市 题意： 给定一棵树，每条边有边权，你可以砍掉任意一条边，再将其添上（权值不变），使其还保持一棵树的形态，求这样操作过的新树的最小直径。 做法： 先找出原树的直径，那么切掉的边一定在其直径上，枚举直径的每条边，将其割掉，原树被分为两棵树。 求出两个连通块的直径 阅读全文
posted @ 2021-08-07 21:11 ☄️ezuyz☄️ 阅读(66) 评论(0) 推荐(0)