dfydn

摘要： 分层图最短路 范围要开的足够大 注意： add(u+j * n,v+j * n,w); add(v+j * n,u+j * n,w); add(u+(j-1) * n,v+j * n,0); add(v+(j-1) * n,u+j * n,0); 最后终点之间连上边权为0的边 #include<cs 阅读全文