摘要： #include/*要善于挖掘隐含条件dis[v]-dis[u]>=bian[i].w;一个条件(u,v,bian[i].w);dis[i+1]>=dis[i];隐含条件(i,i+1,0);dis[i+1]-dis[i]=dis[i+1]-1;(i+1,i,-1);>=求最大约束条件，求最长路.#i... 阅读全文