摘要：题目链接：HDU-6705 path 题意 给出一个有向图，$q$次询问图上第$k$短的路径长度(任意起点终点)。 思路 算法思想和Dijkstra算法有点像，把每条边$(u, v, w)$放进优先队列，队列按路径长度从小到大排序，然后每次取出队首，用$v$的出边扩展新的路径，放进队列，这样第i次取 阅读全文

摘要：题目链接：CodeForces-1082D Maximum Diameter Graph 题意 有n个点，第i个点最大的度为$a_i$，求令图连通后直径最大的构图方案。 思路 判断是否能构造一个连通图，如果可以的话，将所有度数大于1的点连成一条线，剩下度为一点尽量连一下最左边和最右边的点，然后随便连 阅读全文

摘要：HDU 6446 Tree and Permutation 题目链接： "HDU 6446 Tree and Permutation" 题意： 给出一棵带有N个节点的树以及每条边的权值，N个节点的全排列有N!种，令Pi,j表示第i个排列第j个位置的节点，从Pi,1开始，按照第i个排列的顺序，依次按树 阅读全文