 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
走过的大牛看看我的思路有没有错In Reply To:zoj时限就1000MS。。。poj直接WA，zoj TLE Posted by:allen4053040allen at 2011-02-19 19:20:26 直接枚举去必须边 看剩下的能不能一一匹配 若不能则break 可以的话压入状态结点 恢复原图 继续下一结点枚举去必须边 这样走完各个点相连的边就出来了 比如1 和 1 2匹配 先强行1 和1 匹配剩下的看能不能一一匹配 再去掉1 和1 的边， 1 和2强行连 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
