Bear and Three Musketeers
codeforces 574BKey To Problem这道题首先给出m个数对(i,j)表示第i个人和第j个人认识,要求在其中选出三个人,三个人互相认识,且认识的总人数(除去三人互相认识)最少。
首先记录出n个人每人认识的人的个数用数组d记录,之后依次枚举每个人bfs一遍,找出和他可以构成互相认识的三个人。
bfs第i个人的时候,首先枚举和第i个人认识的人,用bool数组记录下来,推入队列中,
原创
2015-10-30 13:28:27 ·
404 阅读 ·
0 评论