这题怎么做的？# JobHunting - 待字闺中
l*r
1 楼
一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celebrity。用O(n)时间找到此celebrity．
celebrity。用O(n)时间找到此celebrity．
x*p
2 楼
This is actually a direct graph and we are going to find a node with
indegree N-1 and outdegree 0.
indegree N-1 and outdegree 0.
l*r
3 楼
I know, but how to do it in O(N)?
【在 x*****p 的大作中提到】
: This is actually a direct graph and we are going to find a node with
: indegree N-1 and outdegree 0.
【在 x*****p 的大作中提到】
: This is actually a direct graph and we are going to find a node with
: indegree N-1 and outdegree 0.
I*g
4 楼
what is the input?
【在 l*********r 的大作中提到】
: I know, but how to do it in O(N)?
【在 l*********r 的大作中提到】
: I know, but how to do it in O(N)?
a*y
5 楼
competition graph
【在 l*********r 的大作中提到】
: I know, but how to do it in O(N)?
【在 l*********r 的大作中提到】
: I know, but how to do it in O(N)?
相关阅读
急，OPT快到期了，延期还没批下来印度大叔真是勇猛，wsn们怎么也比不上啊 (转载)扫盲贴：给大家讲讲公司的political game 8Amazon Chinese Speaking Investigators Position Open againoffer中的Stock Option Plan的问题面完ON SITE， 等多久有结果呢G Intern 求Team MatchReverse Words in a String扫盲贴：给大家讲讲公司的political game 9onsite 被取消了，需要回复不？求问答辩赶不上H1b怎么办？有什么办法吗？内推Twitter家Frontend或Full stack engineers如何延迟offer时间老印是中级黑，老中要学会高级黑Quantitative Developer in Miami有没有去年没抽到H1B的？Matlab Support Application Engineer Video Interview找工作请问FB onsite 完多久给结果Senior SAS Healthcare Analytics Consultant