----------算法竞赛入门经典第11章
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
UVA 10608 Friends【并查集】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1549题意:给定n个人m种朋友关系,求最大朋友圈的人数。裸并查集代码: #include <stdio.h> #include <iostream> #include <string.h> #i原创 2015-08-12 16:25:09 · 607 阅读 · 0 评论 -
UVA 10369 Arctic Network【最小生成树】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310题意: 有m个卫星,n个站点,卫星可以不用代价相连,剩下要用无线电连,求无线电连接中最大距离的最小解法: 最小边开始加入,这样第n - m 条边的权值就是答案代码:略原创 2015-08-14 00:46:52 · 847 阅读 · 0 评论 -
UVA 558 Wormholes 【SPFA 判负环】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意:就是判断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。代码:#include <iostream> #include <stdio.h> #include <string原创 2015-08-14 00:11:26 · 763 阅读 · 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<stdio.h> #include<iostream> #include<math.h> #include<stdlib.h>原创 2015-08-13 23:47:11 · 813 阅读 · 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条路径,每条路径最多通过人数最多为value人,求把v个游客从a点运送到b点,需要几辆车,注意导游自己也算一个人。 思路:floyd找出两点间最大运送量,然后计算需要原创 2015-08-12 16:02:51 · 530 阅读 · 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)个城堡 ,m条路, 问你回家(a+b 到 1)花费的最少能量.你有魔法鞋子,每次最多可以走L长的距离且不花费能量,最多使用K次,魔法鞋原创 2015-08-12 20:04:51 · 661 阅读 · 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 your descendants may not have this luxury. For, as yo原创 2015-03-30 12:49:03 · 648 阅读 · 0 评论 -
UVA 10034 Freckles 【最小生成树】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975题意:裸的最小生成树代码:#include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #i原创 2015-08-12 11:08:25 · 761 阅读 · 0 评论 -
UVA 567 Risk【floyd】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=508题意:20个点的任意最短路。floyd代码:#include <stdio.h> #include <ctime> #include <math.h> #include <string> #原创 2015-08-12 10:49:18 · 572 阅读 · 0 评论 -
UVA 10746 Crime Wave - The Sequel【最小费用最大流】
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1687题意:给你n个城市到m个海港的距离,求每个城市都有船只去的最短平均航行距离。源点向城市建边 城市向海港 海港向汇点建边 容量为1,最后城市向海港的费用为距离代码:#include<stdi原创 2015-08-16 13:32:45 · 647 阅读 · 0 评论