2017年10月1日
摘要: ``` /* poj2186 强连通分量缩点 Author : lcy Time : 2017-10-1 *菜鸡的第一道强连通分量题 牛A对牛B存在喜欢关系,并且这种关系具备传递性。给出所有喜欢关系,问有多少只牛被所有牛喜欢。 参考:http://blog.csdn.net/mengxiang000000/article/details/51613914 跑一遍tarjan,将每个强连通分量缩成一... 阅读全文
posted @ 2017-10-01 16:25 cylcy 阅读(130) 评论(0) 推荐(0)