Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
qq_36480062
Algorithm
提交
92a7af43
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 搜索 >>
提交
92a7af43
编写于
8月 21, 2020
作者:
qq_36480062
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
c
上级
24bcc576
变更
3
隐藏空白更改
内联
并排
Showing
3 changed file
with
60 addition
and
15 deletion
+60
-15
ACWing/src/graph/匈牙利算法.java
ACWing/src/graph/匈牙利算法.java
+7
-8
ACWing/src/graph/洛谷二分图最大匹配.java
ACWing/src/graph/洛谷二分图最大匹配.java
+41
-7
ACWing/src/斜率/任务安排.java
ACWing/src/斜率/任务安排.java
+12
-0
未找到文件。
ACWing/src/graph/匈牙利算法.java
浏览文件 @
92a7af43
...
...
@@ -46,6 +46,7 @@ import java.util.Scanner;
* 先看她有木有对象,没有就在一起,有了就去和她男友商量,让他换个对象,
* 把女友让给自己;如果对方男友换了对象,这时就可以和该妹纸在一起了,
* 要是对方男友不肯让,就只好尝试再去考虑其他喜欢的女生了。
* 洛谷ac
*/
public
class
匈牙利算法
{
public
static
void
main
(
String
[]
args
)
{
...
...
@@ -56,7 +57,6 @@ public class 匈牙利算法 {
for
(
int
i
=
0
;
i
<
m
;
i
++)
{
add
(
sc
.
nextInt
(),
sc
.
nextInt
());
}
Arrays
.
fill
(
match
,
-
1
);
for
(
int
i
=
1
;
i
<=
n1
;
i
++)
{
Arrays
.
fill
(
vis
,
false
);
if
(
find
(
i
))
res
++;
...
...
@@ -73,12 +73,11 @@ public class 匈牙利算法 {
static
int
res
=
0
;
static
boolean
find
(
int
v
)
{
vis
[
v
]
=
true
;
for
(
int
i
=
he
[
v
];
i
!=
0
;
i
=
ne
[
i
])
{
int
u
=
e
[
i
];
if
(!
vis
[
u
])
{
vis
[
u
]
=
true
;
if
(
match
[
u
]
==
-
1
||
find
(
match
[
u
]))
{
if
(
match
[
u
]
==
0
||
find
(
match
[
u
]))
{
match
[
u
]
=
v
;
return
true
;
}
...
...
@@ -87,10 +86,10 @@ public class 匈牙利算法 {
return
false
;
}
static
int
[]
match
=
new
int
[
1000
0
6
];
static
boolean
[]
vis
=
new
boolean
[
1000
0
6
];
static
int
[]
match
=
new
int
[
10006
];
static
boolean
[]
vis
=
new
boolean
[
10006
];
static
int
n
,
m
,
cnt
=
1
;
static
int
[]
e
=
new
int
[
2000
0
5
];
static
int
[]
he
=
new
int
[
1000
0
5
];
static
int
[]
ne
=
new
int
[
2000
0
5
];
static
int
[]
e
=
new
int
[
20005
];
static
int
[]
he
=
new
int
[
10005
];
static
int
[]
ne
=
new
int
[
20005
];
}
ACWing/src/graph/洛谷二分图最大匹配.java
浏览文件 @
92a7af43
...
...
@@ -4,25 +4,59 @@ import java.io.BufferedReader;
import
java.io.IOException
;
import
java.io.InputStreamReader
;
import
java.util.StringTokenizer
;
import
java.util.TreeSet
;
/**
*
*
洛谷ac,最快的
*/
public
class
洛谷二分图最大匹配
{
public
static
void
main
(
String
[]
args
)
{
public
static
void
main
(
String
[]
args
)
throws
IOException
{
n
=
nextInt
();
m
=
nextInt
();
t
=
nextInt
();
int
a
,
b
,
ans
=
0
;
while
(
t
--
!=
0
)
{
a
=
nextInt
();
b
=
nextInt
();
g
[
a
].
add
(
b
);
}
for
(
int
i
=
1
;
i
<=
n
;
i
++)
{
if
(
dfs
(
i
,
i
))
ans
++;
}
System
.
out
.
println
(
ans
);
}
private
static
boolean
dfs
(
int
u
,
int
tag
)
{
if
(
st
[
u
]
==
tag
)
return
false
;
st
[
u
]
=
tag
;
for
(
Integer
w
:
g
[
u
])
{
if
(
match
[
w
]
==
0
||
dfs
(
match
[
w
],
tag
))
{
match
[
w
]
=
u
;
return
true
;
}
}
return
false
;
}
static
int
n
,
m
,
N
=
1010
,
M
=
50000
,
t
=
0
;
static
TreeSet
<
Integer
>[]
g
=
new
TreeSet
[
N
];
static
int
[]
match
=
new
int
[
N
];
static
int
[]
st
=
new
int
[
N
];
static
{
for
(
int
i
=
0
;
i
<
g
.
length
;
i
++)
{
g
[
i
]
=
new
TreeSet
<
Integer
>();
}
}
static
int
n
,
m
,
N
=
510
,
M
=
5000
;
static
BufferedReader
br
=
new
BufferedReader
(
new
InputStreamReader
(
System
.
in
));
static
StringTokenizer
st
=
new
StringTokenizer
(
""
);
static
StringTokenizer
st
t
=
new
StringTokenizer
(
""
);
static
String
next
()
throws
IOException
{
while
(!
st
.
hasMoreTokens
())
{
st
=
new
StringTokenizer
(
br
.
readLine
());
while
(!
st
t
.
hasMoreTokens
())
{
st
t
=
new
StringTokenizer
(
br
.
readLine
());
}
return
st
.
nextToken
();
return
st
t
.
nextToken
();
}
static
int
nextInt
()
throws
IOException
{
...
...
ACWing/src/斜率/任务安排.java
0 → 100644
浏览文件 @
92a7af43
package
斜率;
/**
*
300
*
https:
//www.acwing.com/problem/content/302/
*
https:
//www.acwing.com/solution/content/13391/
*/
public
class
任务安排
{
public
static
void
main
(
String
[]
args
)
{
}
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录