摘要：
测试地址：道路修建做法：这个水的程度...不太像NOI的难度啊...不妨设点1为根，DFS时顺便求出以每个点为根的子树中点的数量，记为s[i]，求完之后回来就可以求出边的费用了，因为任意一点i只有一个父亲，也只有一条连向父亲的边，所以我们算完一个点就求出对应的连向父亲... 阅读全文
摘要：
测试地址：道路修建做法：这个水的程度...不太像NOI的难度啊...不妨设点1为根，DFS时顺便求出以每个点为根的子树中点的数量，记为s[i]，求完之后回来就可以求出边的费用了，因为任意一点i只有一个父亲，也只有一条连向父亲的边，所以我们算完一个点就求出对应的连向父亲... 阅读全文
摘要：
测试地址：Maze题目大意：有一个树形的迷宫，有N个房间（标号为1~N）以及N-1条通道将它们连通，一开始在1号房间，每进入一个房间i，有k[i]的概率被陷阱杀死回到房间1，有e[i]的概率找到出口逃离迷宫，如果没有找到出口也没有被杀，那么就在与该房间相连的通道中等概... 阅读全文
摘要：
测试地址：Maze题目大意：有一个树形的迷宫，有N个房间（标号为1~N）以及N-1条通道将它们连通，一开始在1号房间，每进入一个房间i，有k[i]的概率被陷阱杀死回到房间1，有e[i]的概率找到出口逃离迷宫，如果没有找到出口也没有被杀，那么就在与该房间相连的通道中等概... 阅读全文