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:用并查集写的,但WA了,可很多数据都过了In Reply To:Re:用并查集写的,但WA了,可很多数据都过了 Posted by:ccnujing at 2008-06-10 09:34:29 > 好像最后一次要判断树的节点数和边数的关系 不用的 1.只要是没有回路,即其父节点相同的话NOT 2.没有构成森林,(若是树的话其所有元素的根节点都是一样的)森林就会出现根结点不同的情况,则NOT Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator