摘要: 问题描述 "LG3119" 题解 显然,如果有个环,一定是全部走完的。 所以缩点,缩出一个 $\mathrm{DAG}$ 。 只能走一次反向,于是在正图和反图上各跑一次,枚举边,取 $\mathrm{max}$ 即可。 $\mathrm{Code}$ cpp include using namesp 阅读全文
posted @ 2019-10-11 20:17 览遍千秋 阅读(102) 评论(0) 推荐(0) 编辑