2015年1月3日
BZOJ2707 : [SDOI2012]走迷宫
摘要： 首先求出SCC缩点，E[T]=0，按拓扑序计算对于无边连出的块，如果不是T所在块，则称该块是死路块对于一个块，如果其中的点连出的边是死路块，则它也是死路块否则对于每块进行高斯消元求出期望如果S点所在块为死路块，则答案为INF#include#includeconst int N=10010,M=10... 阅读全文
posted @ 2015-01-03 17:36 Claris 阅读(558) 评论(0) 推荐(0) 编辑