摘要：hdu4035 Maze 传送门 题意 给定一棵树，从$1$号节点出发，在每个节点$i$有三种可能： 1.以$k_i$的概率回到$1$号节点 2.以$e_i$的概率结束游戏 3.随机走向一个相邻的节点 判断是否可以结束游戏，计算结束时走过边数的期望 题解 设$p_i=1-k_i-e_i$，设从每个节 阅读全文

摘要：hdu4118 Holiday's Accommodation 传送门 题意 一棵$n$个节点的带有边权的树，每个节点都有一个人，将每个人都换到与当前节点不同的节点，求所有人走过的路径总和的最大值 题解 对于每条边，使得所有人走得最远的方式就是让两边的人互换，为了保证每个人都有位置，交换人数为左右两 阅读全文