Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
qq_36480062
Algorithm
提交
2eadf9d1
A
Algorithm
项目概览
qq_36480062
/
Algorithm
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
A
Algorithm
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
2eadf9d1
编写于
8月 29, 2020
作者:
qq_36480062
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
c
上级
150d020a
变更
2
显示空白变更内容
内联
并排
Showing
2 changed file
with
34 addition
and
4 deletion
+34
-4
ACWing/src/graph/AcWingEK.java
ACWing/src/graph/AcWingEK.java
+33
-2
ACWing/src/graph/dijkstra.java
ACWing/src/graph/dijkstra.java
+1
-2
未找到文件。
ACWing/src/graph/AcWingEK.java
浏览文件 @
2eadf9d1
...
...
@@ -6,7 +6,38 @@ import java.util.Arrays;
import
java.util.StringTokenizer
;
/**
*
* 给定一个包含 n 个点 m 条边的有向图,并给定每条边的容量,边的容量非负。
* 图中可能存在重边和自环。求从点 S 到点 T 的最大流。
* 输入格式
* 第一行包含四个整数 n,m,S,T。
* 接下来 m 行,每行三个整数 u,v,c,表示从点 u 到点 v 存在一条有向边,容量为 c。
* 点的编号从 1 到 n。
* 输出格式
* 输出点 S 到点 T 的最大流。
* 如果从点 S 无法到达点 T 则输出 0。
* 数据范围
* 2≤n≤1000,
* 1≤m≤10000,
* 0≤c≤10000,
* S≠T
* 输入样例:
* 7 14 1 7
* 1 2 5
* 1 3 6
* 1 4 5
* 2 3 2
* 2 5 3
* 3 2 2
* 3 4 3
* 3 5 3
* 3 6 7
* 4 6 5
* 5 6 1
* 6 5 1
* 5 7 8
* 6 7 7
* 输出样例:
* 14
*/
@SuppressWarnings
(
"all"
)
public
class
AcWingEK
{
...
...
@@ -49,7 +80,6 @@ public class AcWingEK {
static
ArrayDeque
<
Integer
>
q
=
new
ArrayDeque
<
Integer
>();
//使用bfs寻找增广路
static
boolean
bfs
()
{
Arrays
.
fill
(
st
,
false
);
q
.
clear
();
...
...
@@ -84,6 +114,7 @@ public class AcWingEK {
return
r
;
}
static
BufferedWriter
bw
=
new
BufferedWriter
(
new
OutputStreamWriter
(
System
.
out
));
static
BufferedReader
reader
=
new
BufferedReader
(
new
InputStreamReader
(
System
.
in
));
static
StringTokenizer
tokenizer
=
new
StringTokenizer
(
""
);
...
...
ACWing/src/graph/dijkstra.java
浏览文件 @
2eadf9d1
...
...
@@ -121,4 +121,3 @@ public class dijkstra {
return
Double
.
parseDouble
(
next
());
}
}
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录