2016年10月3日
BZOJ 2438: [中山市选2011]杀人游戏
摘要： Description 给你一个有向图,求至少询问多少次能够得到全部点的信息. Sol Tarjan + 强连通分量缩点 + 判断. 先缩点,如果我们知道了强连通分量里的任意一个点,我们就可以知道这些点的信息,和这些点所连接的其他点的信息,显然我们需要知道的就是缩点后入度为0的点. 然后还有最后一个 阅读全文
posted @ 2016-10-03 10:05 北北北北屿 阅读(238) 评论(0) 推荐(0) 编辑