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 |
第二问的个人理解WA了好几次才发现问题。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 我们统计入度为0的点个数s1,出度为0的点个数s2 如果整个图是一个强连通分量,那么所有点都有入度和出度 增加一条边可以使一个点入度+1,另一个点出度+1 所以max(s1,s2)即可保证所有的点都有出入度 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator