图论
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ3124】【SDOI2013】直径 题解
题面:传送门 这题思路还是蛮好想的,直径大家应该都会球吧?关键是怎么球直径必须经过的那几条边呢?其实也很简单。 我们先任意求出一条直径,那么每条直径必须经过的边肯定也在这条直径上,可是为什么有些边不一定出现在所有直径上呢?原因是直径分叉了,那我们只要找到向上分叉的最低点和向下分叉的最高点,它们之...原创 2018-05-20 23:05:14 · 520 阅读 · 0 评论 -
【BZOJ3551】Peaks加强版 (Kruskal重构树)
链接:bzoj3551 Kruskal重构树,顾名思义,就是在Kruskal算法上稍稍做些改动。众所周知,Kruskal是把边从小到大排序再用并查集判断是否连通,然后连接得到最小生成树,与之类似,Kruskal重构树也就是每次连边原创 2018-07-19 20:02:10 · 276 阅读 · 0 评论