摘要：
Luogu P3953 逛公园 (最短路+dp) 补题地址 题意： 一个有向图，找从1到n的长度在 d 到 d + k 之间的路径个数模 p 的值。(d是1到n的最短路，k，p由输入给出)。 思路： 首先想到dp[i][j]表示1到 i 距离为j的路径个数，那么dp[n][d] + ... + dp 阅读全文
摘要：
LOJ#2718. 「NOI2018」归程 (kruskal重构树) 参考博客 题意： 在无向图中，每条边的属性不仅有距离，还有海拔。有Q次询问，每次给出两个值v,p表示一个人从v点出发回到家(家在1点)，且世界的海平面海拔是P。也就是小于p的路都在水中。现在这个人可以开车走一段路直到遇到低于海平面 阅读全文