海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

UVA908 Re-connecting Computer Sites【Kruskal算法+并查集】

Consider the problem of selecting a set T of high-speed lines for connecting N computer sites, from a universe of M high-speed lines each connecting ...

2018-06-24 22:57:30

阅读数:9

评论数:0

POJ2485 Highways【Kruskal算法+并查集】

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35689 Accepted: 15997DescriptionThe island nation of Flatopia is perfectly flat. Un...

2018-06-24 22:15:29

阅读数:7

评论数:0

POJ1789 ZOJ2158 Truck History【Kruskal算法+并查集】

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32258 Accepted: 12562DescriptionAdvanced Cargo Movement, Ltd. uses trucks of d...

2018-06-24 18:15:44

阅读数:23

评论数:0

POJ1258 Agri-Net【Kruskal算法+并查集】

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 66726 Accepted: 27640DescriptionFarmer John has been elected mayor of his town! One...

2018-06-24 17:27:04

阅读数:20

评论数:0

POJ2421 HDU1102 Constructing Roads【Kruskal算法+并查集】

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27045 Accepted: 11893DescriptionThere are N villages, which are numbered ...

2018-06-24 07:49:24

阅读数:8

评论数:0

UVA10034 Freckles【Kruskal算法+并查集】

In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of th...

2018-06-22 23:22:34

阅读数:6

评论数:0

POJ2560 ZOJ1872 Freckles【Kruskal算法+并查集】

FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8998 Accepted: 4271DescriptionIn an episode of the Dick Van Dyke show, little Richi...

2018-06-22 23:07:19

阅读数:5

评论数:0

POJ1861 ZOJ1542 Network【Kruskal算法+并查集】

NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17853 Accepted: 7206 Special JudgeDescriptionAndrew is working as system administrat...

2018-06-22 21:52:46

阅读数:9

评论数:0

POJ1456 ZOJ1731 UVA1316 UVALive2757 Supermarket【贪心+并查集】

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15260 Accepted: 6878DescriptionA supermarket has a set Prod of products on sale....

2018-05-11 10:44:51

阅读数:64

评论数:0

HDU3038 How Many Answers Are Wrong【加权并查集】

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12605    Accepted S...

2018-05-07 09:47:07

阅读数:62

评论数:0

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 47596 Accepted: 22787DescriptionSevere acute respiratory syndrome (SARS), an at...

2018-05-07 07:27:22

阅读数:53

评论数:0

AOJ2170 Marked Ancestor【并查集】

Marked Ancestor Aizu - 2170 Problem F:You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the ro...

2018-04-30 14:51:00

阅读数:44

评论数:0

POJ2236 Wireless Network【并查集】

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 35269 Accepted: 14596DescriptionAn earthquake takes place in Southeast Asi...

2018-04-25 23:02:57

阅读数:117

评论数:2

POJ1988 Cube Stacking【并查集】

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 27031 Accepted: 9478Case Time Limit: 1000MSDescriptionFarmer John and Betsy ar...

2018-04-25 22:04:42

阅读数:38

评论数:0

POJ1703 Find them, Catch them【并查集】

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50328 Accepted: 15453DescriptionThe police office in Tadu City decides...

2018-04-25 20:22:15

阅读数:44

评论数:0

HDU1198 ZOJ2412 Farm Irrigation【并查集】

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11022    Accepted Submission(s...

2018-04-21 20:50:38

阅读数:77

评论数:0

POJ2492 HDU1829 A Bug's Life【并查集】

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 41537 Accepted: 13504DescriptionBackground Professor Hopper is researching the...

2018-04-21 02:17:33

阅读数:38

评论数:0

UVA793 UVALive5289 Network Connections【并查集】

Bob, who is a network administrator, supervises a network of computers. He is keeping a log connections between the computers in the network. Each co...

2018-04-20 08:48:40

阅读数:38

评论数:0

UVA10608 Friends【并查集】

There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that “The friends of my friends ar...

2018-04-20 00:23:48

阅读数:52

评论数:0

POJ2524 UVA10583 Ubiquitous Religions【并查集】

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38946 Accepted: 18569DescriptionThere are so many different religions i...

2018-04-19 18:53:48

阅读数:39

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭