摘要：题意 "here" solution 前置技能：kruskal重构树 我们把边按海拔从大到小排序，建立kruskal重构树，这样对于一个点x，设x海拔为h[x],当天水位为h0,那么如果有h[x] h0，则以x为根的子树内所有节点的海拔都大于h0，即整个子树都可以通过车到达 于是我们跑一遍最短路，对 阅读全文

摘要：题意 给你一个迷宫单元, 平面上排列着无限个这样的单元, 给你一个初始点问从该点开始走会不会被困住(是否能覆盖无限的格子) solution:一开始想的是判断上下或左右的出口是否联通 but it's naive hacked:(like this) 解题方向: 从S开始搜索,对于一个点,如果它被搜 阅读全文