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