2019年1月27日
HDU5449 Robot Dog
摘要： "题目蓝链" Description 给你一棵树，经过一条边的时间为$1$。有$q$次询问，每次询问给定一条有若干个关键点的路径，你需要依次经过这些关键点。你会从路径的起点开始，每次随机选择一条与当前点直接相连的边走过去。问你走完这条路径的期望时间为多少 Solution 首先，本题有这样一个性质( 阅读全文
posted @ 2019-01-27 20:56 xunzhen 阅读(137) 评论(0) 推荐(1) 编辑