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

由非全‘a’结点组成的环，怎么计算delay值？

Posted by trytrykan at 2011-04-02 16:52:43 on Problem 1272 and last updated at 2011-04-02 16:58:14 
题目好奇怪啊～～～
只有当环全部由'a'结点组成时，才掉入"Circuit contains cycle."
那么当出现'a'与's'混搭结点组成的环时，delay值怎么计算呢？

弄个了标程研究了下。
发现个问题：即使图一样，只要结点标号交换一下，标程的计算结果就大不一样了。
不过提交的时候却能AC的……

搞不懂啊，搞不懂…………

附：标程可以到这里下载。
http://www.ntnu.edu.tw/acm/ProblemSetArchive/B_EU_SWERC/1995/contest95.tar.gz
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