2024年8月7日
2024.8.7 test
摘要： A 一个基环树上，给出每条边可以存在的时间，你还有 \(L\) 的时间可以分配给边。 你要安排边开始存在的时间，使得联通的时间最长，求这个值。\(n\le 10^5\)。 先不考虑 \(L\)。如果是树，那么答案是边存在时间的最小值。 如果是基环树，那么把环上次小边加上最小边，并删掉最小边，变成树求 阅读全文
posted @ 2024-08-07 18:32 s1monG 阅读(26) 评论(0) 推荐(0)