ZOJ-浙大
Paul-Yang
天道酬勤
展开
-
ZOJ 1372 Networking 最小生成树 Kruscal && Prim
Networking 最小生成树 Kruscal && Prim NetworkingTime Limit: 2 Seconds Memory Limit: 65536 KBYou 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 possible原创 2015-08-13 17:28:02 · 410 阅读 · 0 评论 -
ZOJ 1203 Swordfish 最小生成树 Kruscal && Prim
Swordfish 最小生成树 SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KBThere exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the most advancedsecurity systems.In thi原创 2015-08-13 17:21:22 · 578 阅读 · 0 评论 -
ZOJ 2966 Build The Electric System 最小生成树 Kruscal && Prim
Build The Electric System 最小生成树 Kruscal && Prim Build The Electric SystemTime Limit: 2 Seconds Memory Limit: 65536 KBIn last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines wer原创 2015-08-13 17:35:23 · 734 阅读 · 0 评论 -
ZOJ 1048 Financial Management
ZOJ Problem Set - 1048Financial ManagementTime Limit: 2 Seconds Memory Limit: 65536 KB Larry graduated this year and finally has a job. He's making a lot of money, but somehow nev原创 2015-07-21 23:32:53 · 382 阅读 · 0 评论 -
ZOJ 1241 Geometry Made Simple
ZOJ Problem Set - 1241Geometry Made SimpleTime Limit: 2 Seconds Memory Limit: 65536 KB Mathematics can be so easy when you have a computer. Consider the following example. You proba原创 2015-07-21 23:45:09 · 360 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads 最小生成树 kruskal && prim
Jungle Roads 说明:求最小生成树(用 克鲁斯卡尔)题目大意: 在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。------------求最小生成树。数据: 数据输入的第一行n代表岛屿的个数,当为0是结束程序,接着n-1行开始时为这岛屿的编号,用大写字母表示,接着是一个整数 m,表示与该岛屿连接的字典序大于该岛屿编号的个数,然后该行输入原创 2015-08-11 17:52:18 · 380 阅读 · 0 评论 -
ZOJ 1001 A + B Problem
ZOJ Problem Set - 1001A + B ProblemTime Limit: 2 Seconds Memory Limit: 65536 KB Calculate a + bInputThe input will consist of a series of pairs of integers a and b,separated b原创 2015-07-24 14:14:18 · 528 阅读 · 0 评论 -
ZOJ 2048 Highways 最小生成树 Kruskal && Prim
Highways 最小生成树 Kruscal && Prim 给定n个城市,给定了已经连接起来的道路,输出的是城镇的编号, The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already cons原创 2015-08-13 17:48:15 · 833 阅读 · 0 评论