lqybzx的专栏

原创 vijos P1966 夜夜的旅游计划

背景 夜夜很贪玩。 描述 威尼斯是著名的水城。由n个岛和m座桥。岛从1到n编号。 夜夜是一名到威尼斯游玩的游客，她觉得每个岛都很有意思。因此她每次都会随机选择一个与当前岛相邻的岛去参观【同一座岛可以重复参观】。每座桥有一个权值At, 走过这座桥需要花费At个单位的时间, 桥可以双向通过。 夜夜初始在1号岛，她希望最终能到n号岛去。 那么夜夜到达n号岛的期望时间是