01bfs+最短路维护dp——cf1341E
摘要:
昨天刚刚做过类似的题,就是用最短路的松弛方式来维护dp数组 /* 考虑一个二元组(t,i) 表示花费t时间,当前处在绿灯的now=t%g秒,处于结点i now!=0,可以扩展点(t+x,j),且now+x<=g now==0,可以扩展点(t+x,j),且x<=g y用一个优先队列维护这个二元组 */ 阅读全文
posted @ 2020-05-01 21:47 zsben 阅读(151) 评论(0) 推荐(0) 编辑