2021年1月4日
1013 Battle Over Cities (25分)
摘要： 题意 给定一个无向图并规定，当删除图中的某个顶点时,将会同时把与之连接的边一起删除。接下来给出k个查询，每个查询给出一个欲删除的顶点编号，求删除该顶点(和与其连接的边)后需要增加多少条边，才能使图变为连通(注: k次查询均在原图上进行)。 思路 注意是无向图 上来直接写了个暴力的代码，改了无向图的b 阅读全文
posted @ 2021-01-04 10:05 Dazzling! 阅读(91) 评论(0) 推荐(0) 编辑