L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4078: [Wf2014]Metal Processing Plant

不妨设D(S)<=D(T)D(S)<=D(T)D(S)D(T)D(T)D(T),对于D(S)D(S)D(S)显然满足二分性,我们可以二分他,然后对于边权>D(T)>D(T)>D(T)的边,他的两端...

2018-04-25 20:45:24

阅读数:55

评论数:0

BZOJ1997: [Hnoi2010]Planar

先将哈密顿回路展在平面上,尝试给他连上原图中的其他边 每条边我们可以画在环内或者环外,有些边之间有冲突,不能同时在环内或环外,这就对应了一个2-SAT模型 直接tarjan判一下有没有u,u’在同一个连通分量就行了 边数是m^2的,Tm^2会T 因为平面图有个性质 m<=3n-6,用...

2017-12-07 10:28:36

阅读数:121

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭