摘要:
题目 分析 所有边的长度都是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)

浙公网安备 33010602011771号