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;

>>阅读原文<<