很BT的动态规划...A了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

纯最短路

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

本来想用动归的，后来发现其实还可以往上走，就写了个记忆化DFS过了

21*21，外带一个起点和一个终点，总共443个点的spfa。

连floodfill\并查集都省了。

数据很弱，偶没加优化直接秒杀。——48行——气死大牛……

用的是pzy3303的方法——好像被删了

floodfill+最短路

并差集+floodfill建图，然后最短路……

额，突然发现是第88题诶，庆祝下～

我是2维DP，4次方解决。

构图。。标记出首尾节点

然后BFS求解最短路径。。更新min

话说我考试时没有发现可以从下往上走，用了个小DP，得了85分。

考试时看错了题

写了个DP

居然也有75分

现在再做，用了个foodfill+dijktra

不过代码写得很长

第18个数据是不是变态啊？ 就卡在那了

可以最短路,floodfill一下,编号就不重了

不能用最短路。。。貌似每种字母可能出现在多个区域中，题目组织者说的.

我原来以为一个字母只可能出现一次，就简单的26*26数组最短路了，后来结束前为组织者才发现错，来不及改了。。。30分。。。悲

一看就是最短路嘛。

我的双向广搜啊。。。。。。

只可惜写错咯

第14个数据是什么？

或者说数据什么时候发布？

宽搜找新的点　递归把附近所有同样的点更新加入队列即可　我一开使想当然以为不必往上走　结果错了　５５　我的４００分啊