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 Maxwell_pp at 2016-11-23 17:00:11 on Problem 1734 and last updated at 2016-11-23 17:07:20
In Reply To:提醒两点:1.有重边,取最小的边 2.是无向图,matrix[x][y] = matrix[y][x] Posted by:Maxwell_pp at 2016-11-23 16:57:18


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