Zoj How Many Shortest Path 2760

来源:互联网 发布:omnifocus软件 编辑:程序博客网 时间:2024/06/05 07:08
//求不重叠最短路数量,从源汇点做最短路,建图将ds[u]+w[u][v]+dt[v]=dist 的(u,v)边加入网络中 容量为1,求一次最大流即可

原创粉丝点击