摘要：#include <cstdio> int Abs(int x) { return x < 0 ? -x : x; } int Max(int x, int y) { return x > y ? x : y; } int Min(int x, int y) { return x < y ? x : 阅读全文

摘要：```cpp #include using namespace std; typedef double Doub; typedef long long LL; typedef pair PII; // template inline Tem Abs (Tem x) { return x inline 阅读全文

摘要：Upd 2021.10.21 更改了状态定义。 记 \(S(u)\) 表示 \(u\) 结点的相邻结点的集合。 又记 \(p(u)\) 表示走到了 \(u\) 且下一步继续留在 \(u\) 结点的概率，那么下一步离开 \(u\) 结点的概率即为 \(1 - p(u)\)。 设 \(f(i, j)\) 阅读全文