2021年2月27日
PAT甲级 1013 Battle Over Cities （DFS、连通子图）
摘要： ##题目说明： 给定一个无向图，如果去掉某个节点，计算剩下的点形成一个连通图最少需要加多少条边 ##输入输出解释 Sample Input: 3 2 3 //3个节点，2条边，需要计算去掉3个点的情况 1 2 1 3 1 2 3 Sample Output: 1 0 0 ##思路 实际就是求去掉一个 阅读全文
posted @ 2021-02-27 22:41 liushz 阅读(51) 评论(0) 推荐(0)