平面图转对偶图
文章平均质量分 82
空灰冰魂
=NULL
展开
-
【BZOJ2965】保护古迹 平面图转对偶图,暴力,网络流
题意:自己看去吧。 题解:如果不考虑这道题的某些小数据范围, 那么正解应该是: 首先平面图转对偶图, 然后扫描线处理名胜古迹 过程中运用到邪恶的平衡树(就算是set也依然恶心) 或者用神奇方法Ⅰ判断(cheat)一个名胜古迹在哪些域里面 [注: 域]:就是一些线段围起来的一块啦。 然后用神奇方法Ⅱ(cheat 然后是裸最小割噗。 所幸: 一、 名胜古原创 2015-01-27 19:38:37 · 2043 阅读 · 0 评论 -
【BZOJ2007】【Noi2010】海拔 平面图最小割转最短路
题解:这个模型很水,不需要极角序神马转对偶图,直接乱搞就行。 然后目的是把图割开,那么只需要跑S->T最短路就行。 要做平面图转对偶图不妨去这篇。 【BZOJ2965】保护古迹 平面图转对偶图,暴力,网络流 还有就是某人说堆很快233,我弱弱的优先队列竟然,嘿嘿。 @jiangyuze831 BZOJ 2007 NOI 2010 海拔 平面图最小割->最短路SPFA原创 2015-01-29 22:05:14 · 1686 阅读 · 0 评论