摘要: 题目 分析 所有边的长度都是1,权值相同,用BFS求最短路 代码 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace std; 6 7 const int 阅读全文
posted @ 2021-02-23 20:29 Uitachi 阅读(76) 评论(0) 推荐(0)
摘要: 题目 分析 DFS,一次遍历,求出每个结点去除该点后的最大连通块的个数,同时更新ans(全局变量存放最终结果) 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 6 c 阅读全文
posted @ 2021-02-23 18:20 Uitachi 阅读(106) 评论(0) 推荐(0)