Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

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

Posted by KatrineYang at 2016-09-08 07:05:18 on Problem 1272
In Reply To:由非全‘a’结点组成的环，怎么计算delay值？ Posted by:trytrykan at 2011-04-02 16:52:43

> 题目好奇怪啊～～～
> 只有当环全部由'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:

Home Page Go Back To top