2018年2月17日
Poj 2186 Popular Cows(Tarjan 强连通缩点）
摘要： 传送门：Poj 2186 题意：给你n头牛，m种关系，A牛认为B牛是popular的，B牛认为C牛是popular的，则A也认为C是popular的，问最终有几头被所有牛认为是popular的牛 题解：强连通缩点基础题（虽然我Tarjan和缩点都是对的，但是最终讨论判断的时候写垮了（写了3天。。。。 阅读全文
posted @ 2018-02-17 22:36 采蘑菇的小西佬 阅读(136) 评论(0) 推荐(0) 编辑