2025年10月19日
Codeforces Round 496 (Div. 3) F. Berland and the Shortest Paths
摘要： 题目意思：有n个城市和m条道路数量，其中m > n - 1。从编号为 1的城市出发，可以沿着道路到达任何其他城市。选择n - 1条道路，使得1到所有城市的距离最短。如果选择方案数少于k，输出所有方案，否则输出k种方案。 这题可以看成一个以1为起点的bfs树，每个节点v需要从所有能作为其父节点的边里面 阅读全文
posted @ 2025-10-19 00:35 扶风zer0 阅读(7) 评论(0) 推荐(0)