摘要："原题链接" 感觉这题在考我语文。。被坑了好几次。 说几个坑点： 1. 这个公式对输入层是无效的，也就是输入层是不需要减去$U$的。 2. 只有$C 0$的时候才会往下传导。 3. 输出只要输出输出层且$C 0$的点。 然后这个题其实就是一个简单的拓扑排序，每次给这个点所指向的点加上$C W$，而在 阅读全文

摘要："BZOJ原题链接" "洛谷原题链接" 显然最长公共路径是最短路上的一条链。 我们可以把最短路经过的边看成有向边，那么组成的图就是一张$DAG$，这样题目要求的即是两张$DAG$重合部分中的最长链。 重合部分中的最长链可能是同向，可能是反向的，但不可能由反向边和同向边组成，否则就不是$DAG$了。 阅读全文

摘要："原题链接" 拓扑裸题。（其实可以不用建图就可以搞，不过我太懒了直接上拓扑 cpp include using namespace std; const int N = 1e4 + 10; const int M = 1e6 + 10; int fi[N], di[M], ne[M], q[M], 阅读全文

摘要："原题链接" 设某一趟车所停靠的车站的集合为$S = \{a_1,a_2,\dots, a_{k 1}, a_k\}$，那么对于一个车站$\forall x\in (a_1, a_k), \notin S$，向集合$S$中的每一个车站连一条边权为$1$的有向边，表示停靠的车站比未停靠高一级。 最后在 阅读全文