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