2022年6月5日
虚拟源点
摘要： 最短路 题目 903. 昂贵的聘礼 思路 如何建图： 对于每一个物品，建立一条由虚拟源点指向该物品的边 对于可以替换的物品，建立一条替换物品到目标物品的边 最终就是求虚拟源点到终点 \(1\) 的边 代码 #include <iostream> #include <cstring> #include 阅读全文
posted @ 2022-06-05 16:29 光風霽月 阅读(42) 评论(0) 推荐(1) 编辑