Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

管理员改一下题目描述吧

Posted by whosyourdaddy at 2010-05-28 23:02:33 on Problem 1041
这么多年还一直是一个junction最大连接边数不超过44呢, 测试集一个junction最大连接边数都快奔1000了。

special judge是因为可以把任意junction设为John的家。

所以随便从一个点开始,寻找最小ID的欧拉回路,然后倒序遍历回路,寻找度不为0的junction,再添加这个点的欧拉回路和原来的连接。递归直到找不到回路,就ok了。

最后再判定一遍是不是全部点度都为0就彻底ok了

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator