2022年5月2日
pat甲级打卡-1013 Battle Over Cities
摘要： 一题双解： 1.临界矩阵+dfs 查询二维矩阵邻接分量 // 题目要求：output 指定城市沦陷后需要修复的路的条数 // 图的存储，因为要多次查询两节点是否连接，所以用邻接矩阵，相比邻接表的时间更低 #include<bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2022-05-02 16:35 秋月桐 阅读(30) 评论(0) 推荐(0) 编辑