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