题目+数据http://download.csdn.net/detail/qq_33583069/9582683
当k=0时裸的spfa,k≠0时,我们需要在状态上增加一维,表示当前还有几个传送器没用。
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
void read(int& x)
{
char c = getchar();
int tmp = 0;
while(c<'0'||c>&#