会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
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)
编辑
公告