蒟蒻的最后的倔强

绿豆蛙的归宿 https://www.luogu.org/problem/P4316 首先这道题 是在图上dp的一个标准板子题 一般意义上 我们需要每个点的转移方程 但是 这是一个图 所以我们考虑拓扑 同时 每个点连的边数也是需要考虑变成转移系数 这样就有了我们算法进阶指南书上 代码 很好理解 但是 如果当我们甚至 可以停留在原地 或者 有一定概率 直接回到过去的点 的时候 他的写法就不满足 我们...

D. Fish eating fruit 哎 我刚写就想着tarjan 压点 废了 写不出 看题解说了 并查集就开始蛋疼了 菜鸡看到压点就是tarjan 完全忘了并查集了orz n个点，m条边，点分为两种，一种为空房间，一种为怪兽房间。进入空房间可以拿到一个糖果，重复进入不重复计数。进入怪兽房子不能出去，但有一次机会可以 随机 达到一个怪兽房间相邻的房间。询问最多可以找到多少糖果。 必须找最好...