专题六 最小生成树
Focus5679
学生一枚
展开
-
Agri-Net POJ - 1258
Agri-Net POJ - 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 · 171 阅读 · 0 评论 -
Conscription POJ - 3723
Conscription POJ - 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 · 148 阅读 · 0 评论 -
Bad Cowtractors POJ - 2377
Bad Cowtractors POJ - 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 · 146 阅读 · 0 评论 -
Save your cats Aizu - 2224
Save your cats Aizu - 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 · 138 阅读 · 0 评论 -
三原色图 HDU - 6349
三原色图 HDU - 6349 度度熊有一张 n 个点 m 条边的无向图,所有点按照 1,2,⋯,n 标号,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。 现在度度熊想选出恰好 k 条边,满足只用这 k 条边之中的红色边和绿色边就能使 n 个点之间两两连通,或者只用这 k 条边之中的蓝色边和绿色边就能使 n 个点之间两两连通,这里两个点连通是指从一个点出发沿着边可以走到另一个...原创 2018-08-26 14:32:11 · 335 阅读 · 0 评论