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