摘要：
题目传送门 2019.8.7,Mr^Simon蒟蒻水题T1 解题思路: 最小生成树的裸题. AC代码: 阅读全文
posted @ 2019-08-07 17:44
Mr^Simon
阅读(166)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 这道题不怎么会做,所以就看了题解....... 首先这题n点n边还连通,那显然这题就是一棵n个树上多了一条奇奇怪怪的边(返祖边),既然只有一条返祖的边,那么也就等价于这棵树上有且仅有一个环.所以直接讨论一个点是否在环上,如果在则答案与它指向点相同,不然就等于它指向点答案+1, 阅读全文
posted @ 2019-08-06 16:53
Mr^Simon
阅读(151)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 跑Kruskal,直到s与t联通,输出最大值 AC代码: 阅读全文
posted @ 2019-08-06 16:50
Mr^Simon
阅读(128)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 先Floyd一遍,求出每个点到其他任意一个点的距离,再暴力更新以每个点为源点的最短路.这题数据范围好水 AC代码: 阅读全文
posted @ 2019-08-06 16:47
Mr^Simon
阅读(249)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 先吐槽一下,因为本人太弱,狂肝4.5小时才A掉.要是在考场上不就废了 本题拿过来,很明显的贪心思路就是在每条1到n的路径上找最大和最小值,然后做差维护答案. 然而这样是不对,因为有可能对于一条路径,最小值在最大值后面出现,而这样这条路径上的答案明显不是它们的差值. 怎么办呢? 阅读全文
posted @ 2019-08-05 22:51
Mr^Simon
阅读(212)
评论(1)
推荐(0)
摘要：
题目传送门 解题思路: 本题说让任意两个点都可以互相到达,其实就是这n个点连接成一个联通块,一开始有n个联通块,每当有两个原本不在同一联通块的点连在一起,连通块数量减一,直到只剩一块. AC代码: 阅读全文
posted @ 2019-08-05 22:32
Mr^Simon
阅读(341)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 对于每一个数i,我们都可以用i/2来表示,而对于i/2我们可以用i/4表示......(以此类推) 举个例子,对于10,我们可以用5 + 5来表示,而5可以用 3 + 2表示,2 可以用1 + 1表示,所以对于10,我们只需要5,3,2,1即可. AC代码: 阅读全文
posted @ 2019-08-05 22:28
Mr^Simon
阅读(116)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 一道线段树模板题,没啥好说的.qwq AC代码: 阅读全文
posted @ 2019-08-04 22:48
Mr^Simon
阅读(148)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 一道欧拉回路的模板题,详细定理见大佬博客,任意门 AC代码: 阅读全文
posted @ 2019-08-04 22:45
Mr^Simon
阅读(170)
评论(0)
推荐(0)
摘要：
题目传送门 解题思路: 我们将整个图的所有点分别染成两种颜色,例如绿色和黄色,我们每选一个点,就将它染成绿色,并将所有与它相连的点染成黄色. 在染色过程中,如果发现相邻的两个点是同一种颜色,则说明impossible. 如果成功染完全图,就看选绿色更优还是黄色更优. AC代码: 阅读全文
posted @ 2019-08-04 22:40
Mr^Simon
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号