[NOI2021] 路径交点
n=2 和 A 性质就是行列式。$n_i$ 不同就是某个形如 $\det(AB) = \sum_{S} \det(A_S)\det(B_S)$ 的公式，将 $k-1$ 个邻接矩阵乘起来，时间复杂度 $O(kn^3+n^3)$。
为啥叫这个 LGV 引理？？？
[NOI2021] 庆典
考虑反图（直接考虑应该也行），发现 $m=n-1$ 是根向树，分讨即可。对于一般无向图缩点得到 DAG，考虑神秘性质，发现可以去掉一些边，最后得到根向树。去边方式就是按拓扑序从小到大连边。
❄[NOI2020] 制作菜品
？？？？？？？
当 $m = n-1$ 时，始终有 $\min + \max \ge k$。
当 $m \ge n$ 时，始终有 $\max \ge k$。
当 $m=n-2$ 时，图不可能连通，所以可以分为两个 $m=n-1$ 的情况（一定存在一个连通块是树）。
可以推广到 $m=n-p$。