2023年8月10日
Not Too Close 题解
摘要： 题号太长就不放在题目里了，给个链接。 题意简述 一张无向图有 $n(2\le n\le30)$ 个点，已知它的所有边权都是 $1$。求满足点 $1$ 和点 $2$ 之间的最短路为给定的 $D(1\le D<n)$ 的无向图的数量。 题目分析 考虑在每个图上将到点 $1$ 的距离相同的点看作同一层。那 阅读全文
posted @ 2023-08-10 20:48 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑