成绩

$rank$	$name$	$score$	$T1$	$T2$	$T3$
$22$	$lyf$	$9$	$9$	$0$	$0$

---

总结

看到T1每一段有代价，每条边都至少要便利1次，感觉是树上线性规划（昨天刚讲线性规划），觉得正着没那么好做，就倒着建了个trie，然后倒着建图，然后跑费用流

T2看了推出类似中国剩余定理的东西，但没学过就跳了

T3看数据不大，而遍历顺序不固定，所以打了个状压，时间不够，样例都没过

---

赛后：

T1没看到判-1，就挂了，T2没写，T3假了

T1正解貌似树上DP，但网络流也过了

T2是excrt（用exgcd做）模板

T3是状压，但是每个点要维护三个状态（这是我没想到的），然后还要维护奇偶性，然后连成一条合法的路径

---

题解

T1:Monitor（链接）
T2:Warrior（链接）
T3:Foodie（链接）