随笔分类 -  最短路

大中锋的游乐场
摘要：传送门 题意: 中文所示 思路: 如果没有限制条件，那么就是最短路，每个点只有一种状态，有了这个限制条件，每个点的状态变为2k种, 所以相当于求每个2k种状态的最优情况，要得到这2k种状态，相当于在原先的最短路中，不把让每个点尽可能的跑，直到不符合条件，所以就相当于多一维状态，最短路可以 阅读全文
posted @ 2022-10-20 20:32 YUGUOTIANQING 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示