摘要：
题目描述： 解题思路： 我们可以把每辆车试做一个点，那么这辆车所能互相攻击到的车辆之间就相当于存在一条边。那么很显然，只有互相不被所有车攻击到的车才能染成不同的颜色，那么也就是说同一连通块中的车辆都能被攻击到，也就是连通块的个数即为最大染色个数。 可以想到，只有具备攻击力的车辆才能进行扩展，才能加入 阅读全文
posted @ 2021-12-17 21:25
S·A·I
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述： 解题思路： 首先需要有前置知识，在无向图中，联通分量表示最大联通子图中的节点个数。 然后我们考虑多种做法。 做法一： d f s + dfs+ dfs+ 邻接矩阵 #include <iostream> #include <cstring> using namespace std; in 阅读全文
posted @ 2021-12-17 20:09
S·A·I
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号