POJ - 3268----Silver Cow Party（Dijkstra）
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A tota...
POJ - 1797----Heavy Transportation(Dijkstra)
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him ...
POJ - 2387----Til the Cows Come Home(Dijkstra)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. B...
POJ 1679----The Unique MST（prim）
Problem Description Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connect...
POJ 1258----Agri-Net(prim)
Description 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...
POJ - 1751----Highways(Kruskal)
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware...
POJ - 2349----Arctic Network(prim)
Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication ...
POJ - 1789----Truck History(prim)
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The co...
POJ - 1287----Networking（prim）
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possibl...
POJ - 1251----Jungle Roads(prim)
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years a...