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

恩，此题广搜效率很高，我开了很大内存，请问100K--的是怎么做的？

Posted by sunmoonstar_love at 2005-07-18 14:30:22 on Problem 2492
In Reply To:Re:随便找个节点开始染色为1（或者0），加入Open表，从Open表中取出节点扩展，将与其相邻的节点都染为相反的颜色，加入Open表中。如果遇到一个节点和当前节点有边已被染色，并且颜色相同就找到了。如果一直没有，就� Posted by:lookus at 2005-07-18 11:51:00 



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