YJY的博客

门 SPFA预处理road f[i]表示前i天的最小成本 emmmm……dp方程是看题解的 一看dp就怂 #include<cstdio> #include<cstring> int len=0,can[1100]; struct nod1{int x,y,c,next;}a[1100]; struct nod2{int v=0,s=999999999;}...