menu zcmimi's blog

arrow_back kruskal重构树

kruskal重构树模板 ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define i
zc
2019-12-31 11:31

先想想暴力做法:

bfs出不涉水可以到达的点,然后在这些点中找出与点1的最小距离

优化:

我们可以使用kruskal重构树来快速求出这些点

先按海拔从高到低排序,这样见出来的kruskal

zc
2019-12-31 11:31
1 / 1
Search
search