摘要:
/* bzoj 2763 SPFA小优化 循环队列+SLF 顺面改掉自己之前手打qeueu的坏毛病*/ #include #include #include #define mk make pair #define maxn 2000010 #define N 2000000 using namespace std; int n,m,k,s,t,num,hea[maxn],dis[maxn],c... 阅读全文
摘要:
/*后来该数据了那个题 原来的被卡常数了 重写了一份*/ #include #include #include #define maxn 7010 #define mem(a,b)for(int i=0;i'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&sm)return; mes(g,0); for(int i=0;ic)... 阅读全文