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 |
Re: =1 写成++了 = =。。查了半天错。。对图进行正,逆floyd即可In Reply To: =1 写成++了 = =。。查了半天错。。对图进行正,逆floyd即可 Posted by:zxy_snow at 2011-01-23 20:46:25 其实这题是个传递闭包,不需要正逆Floyd,Floyd后求点的入度和出度,若其一大于n/2则这个点就可以被排除了! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator