2018.11.02 NOIP模拟 飞越行星带（最小生成树/二分+并查集）2023-07-24 19:04:28 传送门 发现题目要求的就是从下到上的瓶颈路。 画个图出来发现跟去年noipnoipnoip提高组的奶酪差不多。 于是可以二分宽度+并查集检验，或者直接求瓶颈。代码上一篇：报错：The import android.support cannot be resolved下一篇：线段树、最短路径、最小生成树、并查集、二分图匹配、最近公共祖先--C++模板