2023年6月24日
Codeforces Round 875 (Div. 2) C. Copil Copac Draws Trees
摘要： bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 阅读全文
posted @ 2023-06-24 21:26 突破铁皮 阅读(65) 评论(0) 推荐(0) 编辑