Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
请问大家,这个时候输出多少?4 2 2 1 3 2 有人的过了的程序输出3, 算法是用传递闭包加边 因为总的关系是n*(n-1)/2 因此只要算出已知的边 就可以知道未知需要的边数了 但是只要知道4大于3就可以了 ,所以只需要1次? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator