2017年7月3日
2017CCPC中南地区赛 H题（最长路）
摘要： 题目地址：202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ，题号：1267。 这里用到了一个树的直径（树中的最长边）的结论：当你找到一棵树的最长边后，这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明： 设这条最长边的两个端点分别为B和E； 1.当选择的任意点M 阅读全文
posted @ 2017-07-03 19:19 温和的提比略 阅读(211) 评论(0) 推荐(0)