BZOJ2707: [SDOI2012]走迷宫
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2707首先找出所有强联通分量然后缩点，然后从开始点的那个联通块开始dfs，如果发现它走到了死路，那么期望步数就是无限大。然后判断掉无限大的情况后我们对每个scc求期望，对于scc中的每个点，由E[... 阅读全文
posted @ 2015-11-30 21:21 ctlchild 阅读(331) 评论(0) 推荐(0) 编辑
