2025年10月9日
搜索选讲
摘要： 前言 我太菜了，如有没写清楚的地方大家轻喷. 爆搜 P4467 k短路 Hint：沿用次短路的思路（P1491）. 不能经过重复的点是一个很强的限制，直接搜无论怎么剪枝都会被卡爆. 由于没有负权边，最短路必然不会经过重复的点，所以我们可以通过每次从最短路的第一条边开始，删掉一条边重新跑最短路，就可以 阅读全文
posted @ 2025-10-09 18:43 Ydoc770 阅读(24) 评论(1) 推荐(1)