因为上网课，没法写代码，所以就找一些好玩的题口胡一下qwq，有很多不严谨的内容，希望过路大佬不吝赐教/kel
NOI2001 食物链
加权并查集，把所有真话都放到一个并查集里，路径压缩时对 3 取模。复杂度应该是 (O(nA(k))) （据说路径压缩的并查集复杂度依赖阿克曼函数(?)
NOIP2014 寻找道路
先建反图，把一定不合法的边删掉。然后 dfs 求有向图单源最短路，得到答案。复杂度线性。
NOIP2014 解方程
暴力就好。好像有个什么叫“秦九韶算法”啥的。拒绝高精，从我做起复杂度 (O(nm)) 常数不大，1e8 可过。
NOIP2013 货车运输
求最大生成树，然后在预处理 LCA 的时候维护一个倍增路径的最短边权。然后只要在最大生成树上询问 LCA 就好了。复杂度大概是 (O(nlogq)) (?)