2016年5月10日
HDU4871 Shortest-path tree（最短路径树 + 树的点分治）
摘要： 题目大概要先求一张边有权的图的根为1的最短路径树，要满足根到各点路径序列的字典序最小；然后求这棵最短路径树包含k个结点的最长路径的长度和个数。 首先先构造出这棵字典序最小的最短路径树。。好吧，我太傻逼了，不会。。保证邻接表存储邻接点有序的前提下，就能按字典序DFS一遍，在O(N+E)的时间复杂度上构 阅读全文
posted @ 2016-05-10 10:45 WABoss 阅读(716) 评论(0) 推荐(0) 编辑