![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 87
力铭君
因为无知与恐惧所以人类才渴望上帝,但这同时也是一切善的源头
展开
-
poj 1273 Drainage Ditches
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg原创 2017-05-10 17:18:32 · 269 阅读 · 0 评论 -
计蒜客 修建机场 解题报告
在蒜头君生活的王国有 nnn 座城市,他们的王国计划在这些城市中修建机场,以方便国民的交通。第 iii 座城市修建机场的费用为 pip_ipi。如果某两个城市aaa 和 bbb 都修建机场,那么这两个城市的市民就可以很方便地到达对方城市,可以为国家带来的收益为 ccc。求修建机场之后的总收益减去修建机场的总费用的最大值。输入格式输入最多包含 202020原创 2017-06-02 12:20:57 · 511 阅读 · 0 评论 -
poj 2112 Optimal Milking 解题报告
DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking machin原创 2017-05-20 17:00:13 · 259 阅读 · 0 评论 -
Poj 3723
大概题意:有一堆男的一堆女的需要被征募,男人和女人之间有一些关系,已经被招募者和将要被招募者有一些关系,有关系的他俩关系越亲密招募那个将要被招募者的花费越低,问你怎么招募花费最低思路:求一个无向森林的最大权值,用kruskal就能解,代码如下:#include #include #include #include #define maxn 30000using names原创 2017-02-26 11:16:04 · 236 阅读 · 0 评论 -
poj 3255
题意:次短路雾草.....当时卡了好久呢题解:开两个数组,dist用来储存第一次到达某个点的距离,dist2用来储存第二次到达某个点的距离,然后当到达某个点的距离既大于dist[i]和dist2[i]时就抛弃它,另外注意这个图中允许重复到达某个点比如1 2 1002 3 200那么1-3的次短路就是1->2->1->2->3代码如下:#include #inc原创 2017-02-26 11:22:09 · 233 阅读 · 0 评论 -
计蒜客 填志愿 解题报告
有一个国家采取全民教育、自主选择的方式,尽可能多的将高中毕业的学生安排进大学进行学习(国家只会安排学生进入他们希望进入的大学,而不会让他们进入自己不想去的学校)。但是,在此之前,所有的高中毕业生,需要先填写自己希望进入的大学的报考编号,我们称之为——填志愿。但是最终每个学生只能被其中一所大学录取。请你帮助计算今年在这个国家,最多能有多少个高中毕业学生进入大学学习。输入格式: 第1行包原创 2017-05-17 09:33:51 · 251 阅读 · 0 评论 -
计蒜客 排涝 解题报告
到了雨季农业生产的排涝就成了一个大问题。为了保证植物生长的顺利,某县政府决定投资为农田区建立一些排涝渠,将农田里多余的水排到小溪里。输入第1行包括用一个空格分隔的两个整数N和M,N表示县政府专家设计的排涝渠的数量,M是排涝渠交叉点的数量。其中第一个交点是农田区,交点M是小溪(0≤N≤200,2≤M≤200)。第2行-第N+1行中每行有三个用空格分隔的整数,Si、Ei和Ci。Si和Ei说明了排涝原创 2017-05-17 08:40:41 · 507 阅读 · 0 评论 -
计蒜客 菜鸟物流的运输网络 解题报告
菜鸟物流有自己的运输网络,网络中包含 nnn 个城市物流集散中心,和 mmm 对城市之间的运输线路(线路是双向的)。菜鸟物流允许淘宝卖家自行确定包裹的运输路径,但只有一条限制规则:不允许经过重复的城市。淘宝卖家小明从aaa 城市寄出快递后,希望包裹在 midmidmid 城市进行包装加工以后再寄往 bbb 城市。现在小明希望算出一个满足他需求的合法运输路径,你可以帮他算原创 2017-05-17 07:57:51 · 850 阅读 · 0 评论 -
poj 2396 Budget 解题报告
DescriptionWe are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kinds of expenses and the columns represent d原创 2017-05-23 21:51:03 · 317 阅读 · 0 评论 -
poj 2135 Farm Tour 解题报告
DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of whi原创 2017-05-26 19:44:31 · 325 阅读 · 0 评论 -
hdu 5772 String Problem
Problem DescriptionThis is a simple problem about string. Now a string S contains only ‘0’-‘9’. ?? wants to select a subsequence from this string. And makes this subsequence score maximum. The subse原创 2017-06-09 21:28:04 · 300 阅读 · 0 评论