三角剖分
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 · 968 阅读 · 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 · 1037 阅读 · 0 评论