![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
yoer77
这个作者很懒,什么都没留下…
展开
-
POJ 2377 Bad Cowtractors [图论.最小生成树] 《挑战程序设计竞赛》2.5
2017-05-23 题目链接:POJ 2377 Bad Cowtractors 题目大意: 求费用最大的生成树。 题解: kruskal算法,sort排序时降序排序。 代码:#include <iostream> #include <algorithm> #define MAXN 1010 #define MAXM 20010 using namespace std;struct Ed原创 2017-05-23 18:57:59 · 316 阅读 · 0 评论 -
POJ 3268 Silver Cow Party [图论.最短路] 《挑战程序设计竞赛》2.5
2017-05-23 题目大意: N头牛,分别住在N个不同的牧场,牧场标号1~N。这N个牧场之间有M条单向路。现在要在第X个牧场开Party,每头牛都会从各自的牧场沿最短路到X,然后再从X沿最短路回去。因为这里是单向路,所以来的路和回的路可能是不同的。现在要求所有的牛中,走路走的最长的那头牛走的路的长度。 题解: 需要求X牧场到所有其他牧场的最短距离,和所有其他牧场到X牧场的最短距离。原创 2017-05-23 17:09:45 · 360 阅读 · 0 评论 -
POJ 3259 Wormholes [图论.判断负环] 《挑战程序设计竞赛》 2.5
题目链接: POJ 3259 Wormholes 题目大意: 一个图,有正权值的双向边和负权值的单项边,判断是否有负环。原创 2017-05-21 00:39:17 · 438 阅读 · 0 评论 -
POJ 1274 The Perfect Stall [图论.二分图.匈牙利算法] 《挑战程序设计竞赛》3.5
题目大意 农夫有N头牛,M个坑位,每头牛都只在特定的几个坑位内才能产奶。寻求最大产奶方案。 输入格式 第一行N,M两个数字 接下来N行,每行第一个数字表示该行接下来有几个数字。表示第i头牛在哪些坑位里能产奶 输出格式 输出最大匹配数 样例输入 5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2 样例输出 4 题解 ...原创 2018-05-09 16:06:43 · 279 阅读 · 0 评论