摘要:
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少... 阅读全文
posted @ 2017-11-16 16:44
Assassin_poi君
阅读(317)
评论(0)
推荐(0)
摘要:
原文链接:http://blog.sina.com.cn/s/blog_63509b890100rev7.html正文: 判断一个图中是否存在欧拉回路(每条边恰好只走一次,并能回到出发点的路径),在以下三种情况中有三种不同的算法:一、无向图 每个顶点的度数都是偶数,则... 阅读全文
posted @ 2017-11-16 15:34
Assassin_poi君
阅读(1354)
评论(0)
推荐(0)

浙公网安备 33010602011771号