2021年10月30日
HDU - 6026 D - Deleting Edges
摘要： 最短路计数 https://vjudge.net/contest/464901#problem/D 题意是给一个图，问最后这个图使得每个点到 \(1\) 点距离都是原图中最短的生成树的个数。 虽然说很明显只要求最短路个数就行了，但是我也不懂为啥最短路计数是这样记的。 题解都说是最短路计数的模板... 阅读全文
posted @ 2021-10-30 09:59 FushimiYuki 阅读(24) 评论(0) 推荐(0)