PAT-A 201903-3 Telefraud Detection
考察:并查集+有向图的存储,节点少用邻接矩阵,且不用压缩路径
解决办法:用邻接矩阵存储有向有权边,遍历每个顶点,统计出度个数及双向边个数,找出满足提议的嫌疑人,在用并查集(合并、找父节点)找出团伙。
注意:父节点选择值较小的,不然通不过测试点
#include <iostream>
#include <vector>
#include <set>
using n...
原创
2019-09-06 11:10:50 ·
231 阅读 ·
0 评论