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 |
http://poj.org/problem?id=1112和这个题有一些像。In Reply To:类似于2SAT的思想,这儿是无向图,可以直接用并查集来搞,利用对偶关系,贪心即可。1A Posted by:yygy at 2014-07-10 19:55:33 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator