Codeforces 1294F three paths on a tree
题目链接
Codeforces 1294F three paths on a tree
题目大意
给定一棵有nnn个节点的树,所有边权都为1,求三个点a,b,ca,b,ca,b,c使得出现在a到b,a到c,b到ca到b,a到c,b到ca到b,a到c,b到c的最短路径中的边数最多。(3≤n≤2×105)(3\leq n\leq 2\times10^5)(3≤n≤2×105)。
解题思路
第111种方...
原创
2020-02-08 16:42:49 ·
272 阅读 ·
0 评论