2023年10月13日
2023湖南省赛 F 宝石交易 （Floyd+贪心）
摘要： 2023湖南省赛 F 宝石交易 思路：让上下两串宝石串相等，且改变最优 首先，对于它提供的所有改变方法用邻接矩阵存，看成图的边 通过Floyd更新所有可变到的情况，即更新多源最短路 遍历确定s的可能第一更新节点，循环遍历t，并与s比较 相同则跳过，不同就获取上下宝石的最优变化（使相等） 代码中为IN 阅读全文
posted @ 2023-10-13 21:15 ikunhuaji 阅读(220) 评论(0) 推荐(0)