2016年10月2日
BZOJ 1051: [HAOI2006]受欢迎的牛
摘要： Description 一个有向图,求所以能被别的点到达的点的个数. Sol Tarjan + 强连通分量 + 缩点. 缩点以后找强连通分量,缩点,然后当图有且仅有1个出度为1的点时,有答案. Code 阅读全文
posted @ 2016-10-02 20:19 北北北北屿 阅读(160) 评论(0) 推荐(0)