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 uestczwj at 2013-06-19 12:45:33 on Problem 1386
In Reply To:判断有向图是否存在欧拉路 Posted by:sdau_08notears at 2011-03-29 19:42:17
> 每个单词只用第一个和最后一个字符,先用并查集判连通(此时当成无向图即可),若连通,判断是否每个点处入度等于出度,如果均等于或只有两个点处不等且这两个点一个入度比出度大1,一个出度比入度大1,则存在欧拉路,否则不存在

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