HAOI2006受欢迎的牛
摘要：
缩点裸题。 题目链接：http://poj.org/problem?id=2186 正确板子是 ：1.缩点之后无需在意各连通块的大小，只需找出所有连通块都经过的那一个连通块； 2.最后只需：有且仅有一个点(连通块)出度为0，则输出该点大小；其他情况一律输出0。 （依据：①有向图缩点之后成为有向无环图 阅读全文
posted @ 2018-01-10 23:06 Narh 阅读(150) 评论(0) 推荐(0) 编辑