POJ2762 UV
摘要:
题意:n个山洞,对于每两个山洞s,e,都满足s可以到达e或者e可以到达s,则输出Yes,否则输出No。 ———————————————————————————————————————— 第一个缩点的题目,道理早就明白,从来没写过。 首先,有些点是可以互通的,在强连通分量里面,所以强连通分量缩点。 方 阅读全文
posted @ 2016-12-26 16:06 gryzy 阅读(180) 评论(0) 推荐(0) 编辑
posted @ 2016-12-26 16:06 gryzy 阅读(180) 评论(0) 推荐(0) 编辑