说实话这题我不会,找了份题解然后研究了很长时间还是不是很没明白,反正就小的那个量搜索,大的就dp,恩,然后就过了。
题目大意:
有一些道路,南北和东西的n<=100 m<=10,然后这些道路有初始的方向,和每条道路改变方向的费用。给你一点的对应,A(x1,
y1)B(x2,y2),就是从A到B必须走最短路,也就是两点的欧几里得距离。然后让你求解有没有一种方案,如果没有输出impossible,否则输出possible+最小费用+改变后的方向。
简略题解:
由于m<=10所以这个可以枚举,每次枚举一个然后就开始dp另一个方向的。就是得让每一个都符合就行了。
附代码: