摘要: ​【题目来源】https://www.luogu.com.cn/problem/P6419【题目描述】一棵树 n 个点,n-1 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。有 K 个人(分布在 K 个不同的点)要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发,先让所有人 阅读全文
posted @ 2026-01-19 23:03 Triwa 阅读(6) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/2379https://www.acwing.com/problem/content/852/【题目描述】Mar 星球上共有 n 个城市(编号为 1~n),城市之间为了方便交通修建了 m 条单向高速公路。有些公路是为了交通方便连接了 2 个不同 阅读全文
posted @ 2026-01-19 13:06 Triwa 阅读(17) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/2053【题目描述】一个有 n 个结点的无向连通图,这些结点以编号:1,2,...,n 进行编号,现给出结点间的连接关系。请以结点 1 为起点,按广度优先搜索(bfs)、优先访问小编号结点的顺序遍历并输出该图。【输入格式】第一行为两整数,n 和 阅读全文
posted @ 2026-01-19 12:23 Triwa 阅读(7) 评论(0) 推荐(0)