杰哥感觉自己的绩点比赛双开有点孤单，想找一个 npy ，实现绩点比赛爱情三开。他想要一场甜甜的校园恋爱，但是总有猛男阻止杰哥寻找爱情，所以杰哥想找到 npy 并不容易。
整个武科大可以看作是一个  个结点和  条边的简单连通无向图（没有自环和重边，结点编号从 1 到 n ），杰哥、猛男（只有 1 个）、npy（只有 1 个）的初始点分别是  。每秒杰哥和猛男都会等概率地选择一条边并走向这条边的另一个点， npy 不会动。当杰哥和猛男走到同一个点时，杰哥会用 1 秒的时间打败猛男（猛男被打败后依然可以行走）。当杰哥和 npy 在同一点时，立即结束。当猛男和 npy 在同一点时什么也不发生。当三人在同一点时，杰哥先用 1 秒的时间打败猛男，再结束。你能帮帮杰哥计算结束需要的时间的期望吗（若杰哥和猛男的初始位置相同或三人初始位置均相同则杰哥不会打猛男，若杰哥和猛男在边上相遇也不会打猛男）？