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 · 138 阅读 · 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 · 218 阅读 · 0 评论