- 博客(1)
- 收藏
- 关注
原创 vijos P1966 夜夜的旅游计划
背景 夜夜很贪玩。 描述 威尼斯是著名的水城。由n个岛和m座桥。岛从1到n编号。 夜夜是一名到威尼斯游玩的游客,她觉得每个岛都很有意思。因此她每次都会随机选择一个与当前岛相邻的岛去参观【同一座岛可以重复参观】。每座桥有一个权值At, 走过这座桥需要花费At个单位的时间, 桥可以双向通过。 夜夜初始在1号岛,她希望最终能到n号岛去。 那么夜夜到达n号岛的期望时间是
2015-10-03 23:56:01 967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人