感觉自己变菜了，有些应该能写出来的东西写不出来了QWQ。
T1：A. Sign
题面……
额……这个是怎么计算出来的啊？
叶子节点有哪些啊？？
一个无向图的有向路径又是啥啊？？？
经过全机房几分钟的讨论后……
看不懂题，弃了吧。
后来经过做过这道题的大佬提示，发现：
接下来 \(N - 1\) 行，每行 3 个整数 \(L_i\)， \(A_i\)， \(B_i\)
啊？！这个边权怎么先输入啊？这是什么毒瘤出题人啊？（以后一定要好好看题）
事实上，度为 1 的点都是叶子节点，有向路径就是任意一条路径。
于是最后人均 \(AC\) 这道题。
思路： 对于每条边，统计一下贡献即可。
贡献：
w *（siz[l] * siz_leaf[r] + siz_leaf[l] * siz[r]）
\(l\)，\(r\) 分别是这条边两侧的数据。
-
siz：子树大小
-
siz_leaf：叶子节点个数。
然后这题就完了，难点全在题意上。
T2：B. Map
数学题。
考场上随手推了一个式子，样例还过了，感觉稳的一批，结果只有 5 分 \(QWQ\)。
大力推式子ing……
我们发现：\(p = \frac{1 - pp}{n - 1}\)
\(pp\) 是上一步到达除 1 之外的节点的概率。\(p\) 是当前步回到点 1 的概率。
（上一步到达点 \(i（i \neq 1）\) ，这一步要回到点 1，这时除了 \(i\)，其它点都有等概率到达，所以除以 \(n-1\)）。
然后我们一直推到第 \(t\) 步，那么：
\(p = \frac{(n-1)^{t-2} - (n-1)^{t-3} + (n-1)^{t-4} + ···（+/-） 1}{(n-1)^{t-1}}\)
（如果 \(t\) 是奇数，那么最后就是 \(-1\)，如果 \(t\) 是偶数，最后就 \(+1\)）
那上面的式子怎么算呢？
可以把分子拆成两个集合，一半全是正，另一半全是负。
我们发现这两个集合都是等比数列，且公比都是 \((n-1)^2\)
然后再用等比数列求和公式转换一下（这里就不写了，太麻烦了……）
最后的式子长这样：
-
\(t\) 为奇数：\(p = \frac{(n-1)^t - (n-1) - (n-1)^{t-1} + 1}{[(n-1)^2 - 1] * (n-1)^{t-1}}\)
-
\(t\) 为偶数：\(p = \frac{(n-1)^t - 1 - (n-1)^{t-1} + (n-1)}{[(n-1)^2 - 1] * (n-1)^{t-1}}\)
emm其实长得差不多，是吧。
然后这题就愉快的 \(AC\) 啦，注意要一直取模，有一些特判也要加上。
T3：C. Path
一道线段树优化建图板子题，但是我没学过QWQ
不过没关系，我现在会啦。
这里就不多写了，回头忘了看代码吧。
T4：D. 【FJWC2016/FJOI2018】矩阵
差分约束。行 向 列连边。
行： \(1\) ~ \(n\)，列： \(n + 1\) ~ \(n + m + 1\)
然后因为要求相等，所以
\(t_l - t_r \geq p\)
\(t_r - t_l \geq p\)
第二个式子反过来
\(t_l - t_r \leq -p\)
因为题目只要求我们输出是否有解，所以跑 \(SPFA\) 判负环就可以啦。