2019年5月6日
UVa1078 Steam Roller——拆点+最短路
摘要： "题目链接" 思路 把每个点拆成$5$个点$id(x,y),id(x,y)+n,id(x,y)+2 n,id(x,y)+3 n,id(x,y)+4 n$，分别表示到这个点时的方向为上，右，下，左和静止点 非静止点的决策如下： 1.走到对应的同方向的非静止点，代价为$w$ 2.走到对应的同方向的静止点 阅读全文
posted @ 2019-05-06 17:18 dummyummy 阅读(201) 评论(0) 推荐(0) 编辑