![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题六 最小生成树
Focus5679
学生一枚
展开
-
Agri-Net POJ - 1258
Agri-NetPOJ - 1258 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer J...原创 2018-08-26 14:26:55 · 164 阅读 · 0 评论 -
Conscription POJ - 3723
ConscriptionPOJ - 3723 Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a sol...原创 2018-08-26 14:27:47 · 123 阅读 · 0 评论 -
Bad Cowtractors POJ - 2377
Bad CowtractorsPOJ - 2377 Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some ...原创 2018-08-26 14:28:31 · 120 阅读 · 0 评论 -
Save your cats Aizu - 2224
Save your catsAizu - 2224 Problem C: Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also love...原创 2018-08-26 14:30:04 · 116 阅读 · 0 评论 -
三原色图 HDU - 6349
三原色图HDU - 6349 度度熊有一张 n 个点 m 条边的无向图,所有点按照 1,2,⋯,n 标号,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。现在度度熊想选出恰好 k 条边,满足只用这 k 条边之中的红色边和绿色边就能使 n 个点之间两两连通,或者只用这 k 条边之中的蓝色边和绿色边就能使 n 个点之间两两连通,这里两个点连通是指从一个点出发沿着边可以走到另一个...原创 2018-08-26 14:32:11 · 308 阅读 · 0 评论