摘要:
这题写得比较痛苦。首先有点不在状态,其次题目比较难读懂。 “Gang”成立的两个条件:①成员数大于两个 ②边权总和大于阈值K 首先,在录数据的时候通过map或者字符串哈希建立string到int的映射。 然后,这个题的数据结构其实是带权无向图。在录数据的时候就要处理好点权和边权。 最后,对所有顶点做 阅读全文
摘要:
bfs(23分,case3无法通过。经查是bfs结构写错): #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <s 阅读全文
摘要:
dfs解法: 阅读全文