//求不重叠最短路数量,从源汇点做最短路,建图将ds[u]+w[u][v]+dt[v]=dist 的(u,v)边加入网络中 容量为1,求一次最大流即可
Zoj How Many Shortest Path 2760
最新推荐文章于 2024-07-31 00:00:00 发布
//求不重叠最短路数量,从源汇点做最短路,建图将ds[u]+w[u][v]+dt[v]=dist 的(u,v)边加入网络中 容量为1,求一次最大流即可