01 2023 档案

1013 Battle Over Cities
摘要：1013 Battle Over Cities 题目描述 题意理解 题意很简单，给出一张图，问如果去掉其中一个节点以及与这条节点相连的边，需要再添加几条边才能使图重新连通。 解题的关键在于找到要补的边数与图的关系，细想一下马上就知道，对于n个连通分量，使之变成一张连通图需要n-1条边。所以这道题的实 阅读全文
posted @ 2023-01-29 19:18 CODAS 阅读(13) 评论(0) 推荐(0)