mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

UVA 10746 Crime Wave - The Sequel【最小费用最大流】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1687题意:给你n个城市到m个海港的距离,求每个城市都有船只去的最...

2015-08-16 13:32:45

阅读数:481

评论数:0

UVA 10369 Arctic Network【最小生成树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310题意: 有m个卫星,n个站点,卫星可以不用代价相连,剩下要...

2015-08-14 00:46:52

阅读数:687

评论数:0

UVA 558 Wormholes 【SPFA 判负环】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意:就是判断图中有无负环 SPFA,某个节点入队次数大于n...

2015-08-14 00:11:26

阅读数:605

评论数:0

UVA 10986 Sending email 【dijkstra + 堆优化】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1927题意:n个点m条边,求s到e的最短距离代码:#include...

2015-08-13 23:47:11

阅读数:604

评论数:0

UVA 10269 Adventure of Super Mario 【最短路 + dp】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1210题意: 给你a(1~a)个村子 b(a+1 ~ b)个城堡...

2015-08-12 20:04:51

阅读数:525

评论数:0

UVA 10608 Friends【并查集】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1549题意:给定n个人m种朋友关系,求最大朋友圈的人数。裸并查集代...

2015-08-12 16:25:09

阅读数:450

评论数:0

UVA 10099 The Tourist Guide【floyd】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040题意: n个点,m条路径,每条路径最多通过人数最多为val...

2015-08-12 16:02:51

阅读数:408

评论数:0

UVA 10034 Freckles 【最小生成树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975题意:裸的最小生成树代码:#include <stdio...

2015-08-12 11:08:25

阅读数:583

评论数:0

UVA 567 Risk【floyd】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=508题意:20个点的任意最短路。floyd代码:#include ...

2015-08-12 10:49:18

阅读数:449

评论数:0

Uva 10048 Audiophobia 【floyd】

Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of y...

2015-03-30 12:49:03

阅读数:483

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭