4/24 tarjin+差分约束

P1993 小 K 的农场 注意建图的方式，共有三种情况： 1.a-b>=c， 2.a-bdist[u]+e[i].dis) { dist[v]=dist[u]+e[i].dis; num[v]++; if(num[v]>=n) { return 0; } if(!vis[v]) { q.push(v); vis[v]=1; } } } } return 1; } signed main() { scanf("%d%d",&n,&m); for(int i=1;i