标签：最短路 force 现在 get 插入 style http 解题报告 problem
发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法.
先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好.因为每次联通块个数至少会减少二分之一,所以最多做$logn$次.
然后现在来看这题.考虑倒序模拟$B$算法的过程
于是从高位向低位看,发现若在当前位有1也有0,则两个联通块之间必然连且仅连一条边,剩下的一定是两个联通块内分别连.所以就只要找到两个联通块之间的最短路就行,就直接在$trie$树上插入查询下就行$QwQ$
$over$
标签：最短路 force 现在 get 插入 style http 解题报告 problem
原文地址：https://www.cnblogs.com/lqsukida/p/11613623.html
