摘要：
题意：有n个点,m个遍的无向图，问是否存在唯一最小生成树，存在则输出最小生成树边权和。否则输出Not Unique! 思路：当然首先判断是否构成生成树，然后用次小生成树和最小生成树比较，如果相等则就不唯一了。否则唯一。 （这里说的次小生成树是非严格的次小生成树 Σw次≥Σw最小） 代码： 阅读全文
摘要：
题意：求1-n次短路。 思路：就是次短路模板题，这里用dijstra写的，只要用另一个数组存次短距离即可，每次将最短路，和次短路都放入队列中，这样更新最短路，次短路更新就是 该距离大于最短，小于次短就更新。 阅读全文