POJ_1847_思维最短路
POJ 1847思路：每一个点都有多个出路,默认指出一条,问是否有最少转化次数到达终点,条件转化为,原点的第一条边的权值为0,其余出边的权值为1,等价于转换开关的次数.最短路模板#include <iostream>#include <queue>#include <string.h>using namespace std;const int...
