Kruskal重构树
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]5415: [Noi2018]归程 Kruskal重构树
题解: 复习一下这个东西,做道题爽爽。 关于Kruskal重构树的知识可以看popoqqq的博客。这道题目就是个裸题,利用重构树可以求出vvv可以免费到哪些点,这些点在一个子树内,然后看这些点与111的最短路就行了,十分简单。 代码: #include<bits/stdc++.h> using namespace std; #define LL long long #define pa...原创 2018-12-24 11:59:39 · 139 阅读 · 0 评论 -
[LOJ]#2865. 「IOI2018」狼人 Kruskal重构树
题解: 建两棵重构树,分别可以求出起点开始人形能去哪些点,那些点狼形可以到终点,那么只需要知道这两个集合是否有交集就行了,实际上是一个dfsdfsdfs序为坐标的二维数点,离线做就行了。 代码: #include<bits/stdc++.h> #include"werewolf.h" using namespace std; #define LL long long #define p...原创 2018-12-24 12:35:21 · 231 阅读 · 0 评论