摘要: T1 用时:$1$ h 期望得分:$100$ pts 实际得分:$40$ pts 这题是一个比较简单的贪心,枚举根,bfs求出根到每个点的最小距离然后取 $\min$ 即可,当然由于点数极小,也可以直接枚举拓扑序,适当剪枝可过。 考场挂分一是用了邻接矩阵存图,而是搜索有一个地方没有清空标记。 #in 阅读全文
posted @ 2022-11-03 22:41 wapmhac 阅读(12) 评论(0) 推荐(0) 编辑