填空题

潜在风险客户识别

发布于 2022-03-03 16:54:30

以边关系表示客户间的转账行为,若客户12转账,就认为存在1指向2的边。假设从某个客户1出发,沿着其任意转账关系边查找,若最终均可以到达终止客户(不存在帐务转出的客户),则认为客户1是安全客户;否则认为客户1是潜在风险客户。即,所有处于转账关系环中的客户以及指向环中客户的客户节点均是潜在风险客户。如下图,只有客户6是安全客户。

输入描述: 第一行为空格分隔的两个整数n和m。n为总客户数,m为总的转账关系边数。n不超过10000,m不超过100000。客户即表示为1到n的整数。
其后m行为所有的边关系,每一行为一条转账关系边,边描述为以逗号分隔的两个客户。输入样例: 6 6 1,3 2,4 2,6 3,4 4,5 5,3 输出描述: 在同一行输出所有安全客户列表,无顺序要求。客户间以空格分隔。若客户列表为空,则输出None。详见样例。输出样例 6
关注者
0
被浏览
21
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看