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了好多次根据自己情况,感觉应该这样: 1.边是无向边…… 2.会出现图中那种从一个到另一个再立刻回来的情况,也就是重边,不要处理重边,当做一个长度为2的环就好了 3.每个sub-tree是独立的,没有总的中央根节点,所以每个地方根节点sg值不用+1了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator