Domino骨牌 一个很好的图结构的题 因为没有测评数据 所以放不到题库里

有兴趣的人可以解解

你知道用Domino骨牌除了玩Domino游戏之外还能干其他事情吗？把一些骨牌排成一列，相邻骨牌间相距很小的距离。如果你排的恰倒好处，当你推倒第一块骨牌之后，后面的骨牌依次倒下（称为“Domino效应”）。如果只有很少的骨牌，这就显得似乎没有什么意义。一些人用数以万计的不同颜色不同材料的骨牌排满整个大厅，摆出各种图案，创造（短命）艺术。在这些“建筑”中通常会有不止一排骨牌同时倒下。正如你所想象的那样，计时在这里是一个必不可少的因素。现在轮到你工作了，你必须写一个程序，对于给定的一个骨牌系统，计算最后一块骨牌倒下的时间。系统中有一些“关节骨牌”，它们由另一些骨牌排连接。当一个关节骨牌倒下后，与它相连的骨牌排开始倒下（除了那些已经倒的），“倒”将传到其他关节骨牌，并使它们倒。你可假定所有的骨牌倒下的时间相等。

输入格式

从文件Domino.in输入。第一行为关节骨牌的个数n(1≤n