摘要：
题目大意：最短路，可以有$k$条边无费用 题解：分层图最短路，建成$k$层，层与层之间的边费用为$0$ 卡点：空间计算出错，建边写错 C++ Code： 阅读全文
摘要：
题目大意：有一棵树，从中选取$2$条链，其中任何一条链的端点不能被另一条链包含，求这两条链，使这两条链的公共的点的部分最长，若相同，使得总长度最长。 题解：树形$DP$，因为端点互不包含，所以公共的部分的端点一定有两个及以上的儿子，然后可以把这样的点先全部求出来。求新树的直径就可以满足第一个要求（洛 阅读全文
摘要：
题目大意：给一张$n(n\leqslant2000)$个点的无向图，给所有边定向，使定向之后存在最多的有序点对$(a,b)$满足从$a$能到$b$ 题解：先把边双缩点，因为这里面的点一定两两可达。 根据网上题解得知，最优解一定长这样：存在一个点$s$，使得对于任意其他点$t$，要么$s$可以到$t$ 阅读全文