摘要： J -Agri-NetTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uPOJ 1258DescriptionFarmer 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 John ordered a high speed 阅读全文

摘要： F -Constructing RoadsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uPOJ 2421DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and 阅读全文

摘要： 最小生成树的简单运用E -NetworkingTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uPOJ 1287DescriptionYou 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 routes for the cables that may connec 阅读全文

摘要： B -NetworkTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uPOJ 1861DescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. Since each wo 阅读全文

摘要： 1203 SwordfishA -SwordfishTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %lluZOJ 1203There exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the most advancedsecurity systems.In this world we hideour deepest secrets,o 阅读全文