2025年11月5日
图论杂题
摘要： Trick 类最短路问题，可以在 dij 上跑 dp 处理。（Minimum Path） 图上 dp，考虑用最短路去转移。（Game on Graph） 对于边数与点数差距不大的图论问题，可以考虑建立搜索树。（The Shortest Statement） 当出现求总距离最小时，可以想一下最小生成树 阅读全文
posted @ 2025-11-05 11:30 咚咚的锵 阅读(9) 评论(0) 推荐(0)