2021年3月5日
2020 BIT冬训-图&&DFS&&BFS L - Three Paths on a Tree CodeForces - 1294F（树的直径）
摘要： 问题描述 给出一个含有n个点的树。你从树上钦定三个不同的点a,b,c，如果一个边在其中两个点的简单路径上，它就是“好边”。你需要求出最多有多少个"好边"，并且输出任一一种选定a,b,c的方案。 输入格式 第一行一个整数n。接下来n-1行每行两个数a,b表示一条边的两个端点。 输出格式 第一行一个数表 阅读全文
posted @ 2021-03-05 20:18 mikku 阅读(70) 评论(0) 推荐(0)