![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三角剖分
Hillan_
An OIer From ZJ
展开
-
BZOJ3911: SGU383 Caravans
这才是正宗的三角剖分。。。。 原来的是什么玩意。。。 三角剖分后求出MST 然后求LCA即可 终于把这个坑填好了啊QwQ#include<cstdio> #include<iostream> #include<set> #include<algorithm> #include<cmath> #include<queue> using namespace std; #define New(a,b原创 2016-07-25 10:38:35 · 957 阅读 · 0 评论 -
BZOJ4219: 跑得比谁都快
惨啊 常数垫底啊 三角剖分后上最小生成树#include<cstdio> #include<iostream> #include<set> #include<algorithm> #include<cmath> #include<queue> using namespace std; #define New(a,b) __typeof__(b) a=(b) #define x first #de原创 2016-08-07 09:09:45 · 1030 阅读 · 0 评论