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

Re:下面的数据合法吗？为什么走出来不是欧拉回路？

Posted by tasty at 2013-05-20 22:00:43 on Problem 2202 and last updated at 2013-05-20 22:01:45
In Reply To:下面的数据合法吗？为什么走出来不是欧拉回路？ Posted by:yygy at 2013-04-27 11:56:37 
> 5 6
> 1 3
> 1 2
> 2 3
> 3 4
> 4 5
> 1 5
不是直接在原图上欧拉回路，需要缩点，把完全子图缩成一个点
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