2017年5月31日
haoi2006_受欢迎的牛_Solution
摘要： Brief Solution: 强连通tarjan+压缩点+判断是否除了一个点，其它点都有出度 Detailed Solution: 把牛看成点若一个点b能到达点a，则b认为a受欢迎若所有的点都能到达点a，则a被所有的牛欢迎 对于某个强连通中的点，任意两点可互达，互相受欢迎对图求强连通，并把强连通压 阅读全文
posted @ 2017-05-31 20:43 congmingyige 阅读(179) 评论(0) 推荐(0) 编辑