hdu4871 Shortest-path tree
题目:给你一个n个节点m条边的无向连通图,让你求一棵从以1为根节点的树,并且1到其余所有节点的距离都是最短路,距离相同的情况下要求字典序最小,最后在这棵树的基础上,找一条K个节点的简单路径,使得路径距离最长,问最长的距离是多少,这样的路径有多少条。
思路:先求出最短路,再dfs一次,找出字典序最小的树,最后点分治就行了
代码:
#pragma comment(linker, "/STACK:
原创
2017-08-18 11:17:14 ·
412 阅读 ·
0 评论