![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
对偶图
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[平面图 并查集] BZOJ 4423 [AMPPZ2013]Bytehattan
平面图转化为对偶图,然后就会有些奇怪的性质可以利用 并查集维护 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin)原创 2016-03-30 17:47:18 · 631 阅读 · 0 评论 -
[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快
3007是小数据 可二分答案:http://blog.csdn.net/popoqqq/article/details/44224815 4219是大数据 三角剖分 平面欧几里德最小生成树:http://trinkle.is-programmer.com/2015/7/13/bzoj-3007.102710.html 3007的代码 4219不会打... 先挖个坑 #incl原创 2016-04-19 19:50:40 · 1274 阅读 · 0 评论