娇气手链

文章
6
资源
0
加入时间
3年0月8天
HDU 3599 War 求最短路+最大流

HDU 3599 War 求最短路+最大流

题目描述：在一个包含有N个点的无向图中求出从标号为1到N的边不相交的路径，点可以相交。解题报告：先求一遍最短路，能满足从1到n是最短路的边一点满足d[j]==d[i]+w[i][j](d[i]为点1到点i的最短路，w[i][j]为i到j的边权)   把这样的i,j在流网络中建一条
ACM-图论 2024-09-04

他的专栏

显卡（0）
打印外设（0）
Photoshop教程（1）
Mysql（1）
blockquote（1）
ubuntu（1）
git（1）
ACM-图论（1）

他的归档

2024年09月（1）

热门文章

1
Photoshop设计制作恐怖的万圣节南瓜灯
2
关于mysql数据库格式化简单介绍
3
html blockquote怎么用?blockquote标签的用法介绍
4
Ubuntu 下 配置 jdk1.7
5
未找到与约束contractname Microsoft.VisualStudio.Utilities.IContentTypeRegistryService
6
HDU 3599 War 求最短路+最大流