【SGU383】Caravans（Delaunay三角剖分）（瓶颈路）

传送门 题解： 发现本身原来的板子被卡了。。。c++ 没办法仍是只能实打实地维护极角，否则讨论就很麻烦。git 而后随便套用你喜欢的方式求一下瓶颈路便可，因为询问可离线，我写的tarjan求LCA+带权并查集。web 代码：svg #include<bits/stdc++.h> #define ll long long #define re register #define db double #

>>阅读原文<<