Educational Codeforces Round 52 (Rated for Div. 2)-D. Three Pieces

地址：http://codeforces.com/contest/1065/problem/D 思路：最短路+dp,将每一点的x,y,走的棋子等信息压缩成一个状态 x*n*3+y*3+p; 在初始化全部点的连接状态，用floyd求出最短路，在用dp来求解 Code: #include<iostream> using namespace std; typedef pair<int,int> pt;

>>阅读原文<<