2018年11月4日
[IOI2008]Island
摘要： 题目大意： 找基环树直径 （这个题输入给出的是内向基环树（虽然是无向边）） 存在两种情况： 1.直径在树上。 2.直径从树里走到环上，再走进另外一个树里。 首先dfs找到环。 第一种直接树形dp。dp[i]i往下最长路径。还能用来求第二种情况。 第二种，找到环之后，断环成链，复制一倍。求的是，选择距 阅读全文
posted @ 2018-11-04 11:07 *Miracle* 阅读(284) 评论(3) 推荐(0) 编辑