摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 floyd算法 算出任意两点之间的最短路,以及最短路的条数。 然后三重循环枚举v,s,t就好 看看s到t的最短路径不经过v 经过的话增加答案贡献 $O(n^3)$ 【代码】 cpp include include define 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 链表,启发式合并。 把x变成y,和y全都变成x. 不论是前者还是后者。连续段的个数都是相同的,不影响结果。 那么我们把x,y中出现次数少的变成出现次数多的就好了。 每次只要O(小的数字的个数)就能完成合并。 (扫描一遍所有的'x 阅读全文