sephora 15 off 卖包子# Fashion - 美丽时尚
w*0
1 楼
给一群人,从里面找出来谁也不认识他,他也不认识任何人的那些人。
假设我们有bool knows(a,b) //1:互相认识, 0,互不认识
就相当于在一个无向图里,找出那些跟其他点都不相连的孤立点。
最暴力地方法O(n*n), 每个人都问他人不认识其所有人。
有没有什么更快的方法呀? 谢谢。
假设我们有bool knows(a,b) //1:互相认识, 0,互不认识
就相当于在一个无向图里,找出那些跟其他点都不相连的孤立点。
最暴力地方法O(n*n), 每个人都问他人不认识其所有人。
有没有什么更快的方法呀? 谢谢。