2020年9月25日
洛谷 P6030 [SDOI2012]走迷宫 概率与期望+高斯消元
摘要： 题目描述 传送门 分析 首先判掉 \(INF\) 的情况 第一种情况就是不能从 \(s\) 走到 \(t\) 第二种情况就是从 \(s\) 出发走到了出度为 \(0\) 的点，这样就再也走不到 \(t\) 然后我们去考虑 \(60\) 分的做法 我们设 \(dp[u]\) 为当前在点 \(u\) 走 阅读全文
posted @ 2020-09-25 17:08 liuchanglc 阅读(170) 评论(0) 推荐(0) 编辑