2015年8月17日
CodeForces 379F 树的直径 New Year Tree
摘要： 题意：每次操作新加两个叶子节点，每次操作完以后询问树的直径。维护树的直径的两个端点U，V，每次计算一下新加进来的叶子节点到U，V两点的距离，如果有更长的就更新。因为根据树的直径的求法，若出现新的直径，一定是到U或者到V距离最远。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-08-17 12:39 AOQNRMGYXLMV 阅读(247) 评论(0) 推荐(0)