2022年11月27日
CF325C Monsters and Diamonds - 最短路 - dp -
摘要： 题目链接：https://codeforces.com/problemset/problem/325/C 题解： 先建出来图，每条边连接一个点（起始的怪物）和一堆点（能爆出来的怪物） 先考虑min的情况，考虑反着跑最短路（从只能爆出钻石的怪物开跑），发现如果一个怪物能由其爆出来的怪物更新的话，爆出来 阅读全文
posted @ 2022-11-27 23:15 SkyRainWind 阅读(35) 评论(0) 推荐(0) 编辑