摘要： 题面： "Luogu" 题解：DAG支配树 一般图的支配树？咕咕咕（其实是因为我太菜了，不会） 考虑你有一个DAG，如果某一个点到根节点的所有节点全都挂了，则这个节点必定也会挂掉 （类比一下生物的食物链，生产者挂了会一直传导到高级消费者） 于是我们可以建出这样一棵树，其中某个点的父亲是它所有前置节点 阅读全文

摘要： A 大逃杀 题面：51nod 2982 题解：本来大概是一道网络流题？ 结果变成了一道模拟题（因为方案已经给你了，直接算就行） 顺便说一下，样例有问题 C 城市 题面：51nod 2983 题解：最短路图+DAG支配树 说在前面：$S\color{red}{angber},yyds!$ 考场上自行推 阅读全文