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

傳送門 題解： 發現本身原來的板子被卡了。。。c++ 沒辦法仍是隻能實打實地維護極角，否則討論就很麻煩。git 而後隨便套用你喜歡的方式求一下瓶頸路便可，因爲詢問可離線，我寫的tarjan求LCA+帶權並查集。web 代碼：svg #include<bits/stdc++.h> #define ll long long #define re register #define db double #

>>阅读原文<<