OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

@OceanEye7年前

05/26
14:55
OI

BZOJ2730

XDDD YY了半天的点双联通忽略了最初点双的性质—-割点可能属于多个块

点双学习Link 1 2 3

代码施工中

BZOJ2730

@OceanEye7年前

04/25
11:23
OI

BZOJ1179

(点我)题目链接

老题。
强连通分量把能一起抢的缩成一个点
然后在图上跑SPFA或者DP都可以
写SPFA写惯了……

BZOJ1179