摘要: 一些人互相是朋友(无向图连一条无向边),现在要添加一个推荐朋友的功能,如果对于x,有y,x与y不是朋友,但是y和x有共同的朋友,并且共同的朋友最多,那么y可以推荐给x。问对于每一个人,有多少人值得推荐。map映射后建图,然后用set_intersection()求交集这道题学习了一下set_inte... 阅读全文
posted @ 2015-02-23 18:55 zhyfzy 阅读(318) 评论(0) 推荐(0)