摘要：
题面 题解 一个博客 一点注释：那其实而更应称作bfs。然后那个$d_{i,0}$和$d_{i,1}$可以按照次短路的写法来理解 一点注意点：次短路出去了，就不要再经过与当前作为bfs的根节点距离为1的点了。 其实次短路的来源完全可以不用记录。 代码 #include<bits/stdc++.h> 阅读全文
摘要：
题面 题解 现场得分：50/100 注意点：压位高精度输出一定要弄好，不要缺少前导零。 把这个平面图，抽象成类似一个等高线地形图的东西，每一个圈就代表一个节点（方便起见，从这个块里面最高的节点当中任意指定一个作为代表），然后你就得到了一个树形结构。 于是你发现可以用排序之后并查集的套路来维护这样一个 阅读全文