摘要:        
原题直通车:HDU 4308 Saving Princess claire_分析: 两次BFS分别找出‘Y’、‘C’到达最近的‘P’的最小消耗。再算出‘Y’到‘C’的最小消耗,比较出最小值 代码:#include#include#include#include#includeusing namespace std;const int inf=0xFFFFFFF;int n,m,k;char f[5005][5005];int dx[]={0,0,-1,1};int dy[]={1,-1,0,0};int dis[5005][5005];struct node{ int x,y,cost;...    
阅读全文