2023年1月9日
SZTUACM周报(2023.1.2 ~ 2023.1.8)
摘要： 图论刷题 昂贵的聘礼 (单源最短路, 图论建模) 思路:将每个物品看作一个点, 到达这个点表示获得该物品, 获取该物品的代价就是边权, 用0号点表示初始状态(不拥有任何物品), 获取某个物品有多种方式, 每种方式各对应一条边, 根据物品v的获取方式分别建边(原价购买表示从建边<0, v>, 边权为原 阅读全文
posted @ 2023-01-09 20:38 lizsen 阅读(67) 评论(0) 推荐(0)