摘要：
题目传送门 2019.8.7,Mr^Simon蒟蒻水题T1 解题思路: 最小生成树的裸题. AC代码: 阅读全文
摘要：
题目传送门 解题思路: 这道题不怎么会做,所以就看了题解....... 首先这题n点n边还连通,那显然这题就是一棵n个树上多了一条奇奇怪怪的边(返祖边),既然只有一条返祖的边,那么也就等价于这棵树上有且仅有一个环.所以直接讨论一个点是否在环上,如果在则答案与它指向点相同,不然就等于它指向点答案+1, 阅读全文
摘要：
题目传送门 解题思路: 跑Kruskal,直到s与t联通,输出最大值 AC代码: 阅读全文
摘要：
题目传送门 解题思路: 先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新以每个点为源点的最短路.这题数据范围好水 AC代码: 阅读全文
摘要：
题目传送门 解题思路: 先吐槽一下,因为本人太弱,狂肝4.5小时才A掉.要是在考场上不就废了 本题拿过来,很明显的贪心思路就是在每条1到n的路径上找最大和最小值,然后做差维护答案. 然而这样是不对,因为有可能对于一条路径,最小值在最大值后面出现,而这样这条路径上的答案明显不是它们的差值. 怎么办呢? 阅读全文
摘要：
题目传送门 解题思路: 本题说让任意两个点都可以互相到达,其实就是这n个点连接成一个联通块,一开始有n个联通块,每当有两个原本不在同一联通块的点连在一起,连通块数量减一,直到只剩一块. AC代码: 阅读全文
摘要：
题目传送门 解题思路: 对于每一个数i,我们都可以用i/2来表示,而对于i/2我们可以用i/4表示......(以此类推) 举个例子,对于10,我们可以用5 + 5来表示,而5可以用 3 + 2表示,2 可以用1 + 1表示,所以对于10,我们只需要5,3,2,1即可. AC代码: 阅读全文