2016年4月9日
TTTTTTTTTTTTT 树的直径 Codeforces Beta Round #14 (Div. 2) D. Two Paths
摘要： tiyi:给你n个节点和n-1条边（无环），求在这个图中找到 两条路径，两路径不相交，求能找的两条路径的长度的乘积最大值； 分析：枚举每条边，将图拆成两棵树（保证没有交点），分别求得两棵树的直径，乘积就是此时的最大值 树的直径资料：链接 阅读全文
posted @ 2016-04-09 17:30 快点说我帅 阅读(220) 评论(0) 推荐(0)