RainAir
My OI Blog
RainAir

基环树
文章归档

「CF835F」Roads in the Kingdom

题目大意 有一棵基环树,现在你需要从基环树上选择一条边被删除,满足: 1. 删除后形成的是一棵树(不是森林) 2. 删除后的直径尽量小 并且求出最小可能的直径 题解 首先基环树求直径大家都会。。。Island 岛屿(虽然由于我太菜至今还没卡常成功) 然后这个题我们…

   51   2019-08-30 去围观
标签
近期评论