BZOJ2965

平面图转对偶图

「HNOI2016」矿区吐槽口胡[WC2013]平面图bzoj2965:保护古迹怎么转对偶图感性理解，平面图就是没有边相交，可以把每一块面都抠出来的图。
啊宸·2020-08-13 17:13

省选模拟24

\(T1:\)不会\(T2:\)不会\(T3:\)首先联想到这道题:bzoj2965保护古迹想到能不能转成对偶图跑最小割然后发现并不能做。。。
G_keng·2020-02-14 15:00

【BZOJ2007】【Noi2010】海拔 平面图最小割转最短路

【BZOJ2965】保护古迹平面图转对偶图，暴力，
Vmurder·2015-01-29 22:00

【BZOJ2965】保护古迹 平面图转对偶图，暴力，网络流

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43199045"); }题意：自己看去吧。题解：如果不考虑这道题的某些小数据范围，那么正解应该是：首先平面图转对偶图，然后扫描线处理名胜古迹过程中运用到邪恶的平衡树（就算是set也依然恶心）或者用神奇方法Ⅰ判断（ch
Vmurder·2015-01-27 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他