2021年11月14日
2021-ACM-ICPC-济南站 K Search For Mafuyu 【树的遍历与回溯，dfs, 邻接表】
摘要： PAT 题目详情 (pintia.cn) 题目 题意描述 n个房间， 有n-1个通道， kanade初始在1，Mafuyu 位置未知，求K到M的最小期望，也就是到每个地方的平均值，注意的是这里的求法，队里苦苦想了近一个小时，还是太弱了 比如第二个样例 5 1 2 2 3 3 4 1 5 显然，每种方 阅读全文
posted @ 2021-11-14 21:41 la-la-wanf 阅读(116) 评论(0) 推荐(0) 编辑