20190722 题单

By admin at 2019-07-21 • 0人收藏 • 535人看过

目标ac 5+7 = 12

上午

1.

求传递闭包 

SDUTOJ 4175

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4175.html

2.SPFA找负环 POJ - 3259 

https://vjudge.net/problem/POJ-3259

3.最短路建图 hdu2680

https://vjudge.net/problem/HDU-2680

4.分层图最短路

https://nanti.jisuanke.com/t/A1958

5.POJ 1734 求最小环 https://cn.vjudge.net/problem/POJ-1734

6.折半搜索 https://cn.vjudge.net/problem/CodeForces-1006F



下午

1.最小生成树

https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2144.html

2.最小生成树--牛客练习赛43-C 

https://ac.nowcoder.com/acm/contest/548/C

3.最大生成树 poj 3723

https://vjudge.net/problem/POJ-3723#author=windsky1

4.次小生成树  nyoj118修路方案(次小生成树)

http://www.51mxd.cn/problem.php-pid=118.htm

晚上

5.并查集 小鑫的城堡

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2014/pid/2798.html

6.种类并查集

https://vjudge.net/problem/Gym-100923H

7.并查集优化

https://vjudge.net/problem/CodeForces-566D


9 个回复 | 最后更新于 2019-07-22
2019-07-21   #1

WTF

2019-07-21   #2

WTF

2019-07-21   #3

WTF

2019-07-22   #4

aaaa

2019-07-22   #5

aaaa

2019-07-22   #6

aaaa

2019-07-22   #7

aaaa

2019-07-22   #8

8

2019-07-22   #9

9

登录后方可回帖

登 录
信息栏
Hello World
Loading...