NOI
imalyd
这个作者很懒,什么都没留下…
展开
-
NOI2015Day1 题解
Problem A:快读+压缩路径并查集可以AC。 Problem B:把软件之间的依赖关系抽象成树的关系,用树剖+线段树即可AC。 Problem C:用状压dp...原创 2019-01-06 15:52:09 · 349 阅读 · 0 评论 -
NOI2018 D1T1 题解
传送门 首先,预处理每个点到1号点的最短距离distdistdist(它等于1号点到每个点的最短距离)。注意:SPFA死了!可以用堆优化Dijkstra。 然后我们就把问题转换成了:从一个点出发,只经过海拔大于某个值的边,能到达的点中distdistdist的最小值。 这个问题怎么解决呢?有请Kruksal重构树出场! 什么是Kruskal重构树? 有点像并查集,但不同的是在Kruska...原创 2019-01-27 10:09:33 · 851 阅读 · 0 评论