Loading

摘要: 题目大意 题目链接 给出一个包含 \(n\) 个结点,\(m\) 条无向边的无向图。现在任意选定一初始结点,拓展 \(n - 1\) 条边求出原图的一棵生成树。假设从初始结点 \(u\) 到达当前结点 \(v\) 需要经过 \(K\) 个结点(包含初始结点但不包含当前结点),且 \(v\) 与上一个 阅读全文
posted @ 2021-10-06 18:56 kymru 阅读(81) 评论(0) 推荐(0) 编辑