摘要：
读入优化(int) 读入优化(long long) 读入优化(string,char) 输出优化 阅读全文
posted @ 2016-04-13 15:03
Yangjiyuan
阅读(182)
评论(0)
推荐(0)
摘要：
1.求树的直径： 先随便取一个点，一遍dfs找到离它最远的点l1，再以l1为起点做一遍dfs，找到离l1最远的点l2 那么l1到l2的距离即为直径 2. 求出有多少条边在这棵树的所有直径上： 两个结论： 1)这些边一定在同一条直径上 2)它们一定是连续的 因此，只需要处理第一问求出的直径，从l2到l 阅读全文
posted @ 2016-04-13 14:58
Yangjiyuan
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号