2023年11月23日
[SCOI2012] 滑雪
摘要： Description 给定一个带边权有向图。现在从点 \(1\) 开始走，走的过程中可以无代价回溯任意多步，求在经过最多点的情况下（重复的点算一次），最小边权和是多少。 Solution 先从点 \(1\) BFS，能走到的点就是第一小问答案。根据回溯条件，在最优答案中，每条边至多走一次（考虑走两 阅读全文
posted @ 2023-11-23 17:09 Kreap 阅读(6) 评论(0) 推荐(0) 编辑