2019年4月15日
06-图3 六度空间
摘要： 大概题意： 假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论（即通过五个人就可以认识另外一个人）的结点占结点总数的百分比。 输入格式: 输入第1行给出两个正整数，分别表示社交网络图的结点数N（1，表示人数）、边数M（≤，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是 阅读全文
posted @ 2019-04-15 17:39 Acoccus 阅读(368) 评论(0) 推荐(0) 编辑