广告:
#include <stdio.h>
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/43970835");
}
题解:
bfs出1、2、n到每个点距离
然后枚举求min{B*f[1]+E*f[2]+P*f[n]};
代码:
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>