摘要： P1850 换教室 先用Floyd把最短路处理一遍，接下来就是重头戏了 用 f [ i ][ j ][ 0/1 ] 表示在第 i 个时间段，发出了 j 次申请（注意不一定成功），并且在这个时间段是否（1/0）申请换了教室 需要知道的一点是：既然是期望，我们求的就是边权*概率（P4316 绿豆蛙的归宿 阅读全文

摘要： P4316 绿豆蛙的归宿 因为非要用bfs所以稍微麻烦一点qwq（大家用的都是dfs） 其实问题让我们求的就是经过每条边的概率*边权之和 我们可以用bfs把图遍历一遍处理概率，顺便把每条边的概率*边权存到这条边的终点上 最后把每个点的答案累加起来，答案就出来了 阅读全文