OceanEye's Blog

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

BZOJ1179

(点我)题目链接

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