2023年3月17日
[AtCoder Beginner Contest 281][G. Farthest City]
摘要： 和 CF1657E 的做法十分相似 题目链接：G - Farthest City 题目大意：问有多少个 $n(3\le n\le 500)$ 个点的无向连通图满足，若设 $1$ 到 $i$ 的最短路距离为 $dis_i$，则 $dis_n$ 严格大于其它所有的 $dis_i$。输出方案数对 $M(1 阅读全文
posted @ 2023-03-17 10:33 DeaphetS 阅读(29) 评论(1) 推荐(0) 编辑