Paradiser

题意：中文题，至少不用苦心的去读题了。给出了n个湖泊的n个青蛙，依次给出n个青蛙的邻居关系，判断这种关系能否成立 。若能够成立，写出代表两个湖泊关系的邻接矩阵。矩阵写法多种  所以special judge.......Sample Input374 3 1 5 4 2 1 64 3 1 4 2 0 62 3 1 1 2 1 Sample Output

题目描述：有N(1≤N≤1000)个农场，编号为1～N，每个农场有一头奶牛。这些奶牛将参加在#X(1≤X≤N)号农场举行的派对。这N 个农场之间有M(1≤M≤100,000)条单向路，通过第i 条路将需要花费Ti(1≤Ti≤100)单位时间。每头奶牛必须走着去参加派对。派对开完以后，返回到它的农场。每头奶牛都很懒，所以总是选择一条具有最短时间的最优路。每头奶牛的往返路线是不一样

模版的最短路问题.......刚学了SPFA.......先练练手额            STL是个神奇的东东...........#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一

题目描述：套汇是利用汇率之间的差异，从而将一单位的某种货币，兑换回多于1 单位的同种货币。例如，假定1 美元兑换0.5 英镑，1 英镑兑换10.0 法郎，1 法郎兑换0.21 美元，那么，在兑换货币过程中，一个聪明的商人可以用1 美元兑换到0.5 * 10.0 * 0.21 = 1.05 美元，这样就有5%的利润。你的任务是编写程序，读入货币之间的汇率列表，判断是否存在套汇。输

题目描述：给定一个连通无向网，判定它的最小生成树是否唯一。输入描述：输入文件的第1 行为一个整数t，1≤t≤20，表示测试数据的数目。每个测试数据描述了一个连通无向网。每个测试数据的第1 行为两个整数：n 和m，1≤n≤100，分别表示顶点的数目和边的数目。接下来有m 行，每行为一个三元组(xi, yi, wi)，表示一条边(xi, yi)，xi 和yi 表示边的两个顶点，

The plan of city rebuildTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 583    Accepted Submission(s): 201Problem DescriptionNew

题目描述：你知道多米诺骨牌除了用来玩多米诺骨牌游戏外，还有其他用途吗？多米诺骨牌游戏：取一些多米诺骨牌，竖着排成连续的一行，两张骨牌之间只有很短的空隙。如果排列得很好，当你推倒第1 张骨牌，会使其他骨牌连续地倒下（这就是短语“多米诺效应”的由来）。然而当骨牌数量很少时，这种玩法就没多大意思了，所以一些人在80 年代早期开创了另一个极端的多米诺骨牌游戏：用上百万张不同颜色、不同材

题目描述：纽约消防局一直以他们对纽约市火警的反应时间而自豪，但是他们还想让反应时间更快。请帮助他们改进他们的反应时间。他们想确保总局指挥中心知道一旦有火警，哪个消防站离火警位置最近。你被雇来编写这个软件，以维护消防局的自豪。给定火警位置、所有消防站的位置、街道交叉路口、通过每条连接交叉路口之间道路所需的时间，该程序必须根据这些信息计算每个消防站到达一个指定火警位置所需时间。这些

题意：求最小生成树，给出了每个城市的坐标，和已经修建好的公路，求出除已经修建好的路的最小生成树的路径。  special judge~~~~~~虽然是个模版题，但改了很久才A的，主要是一开始 不予考虑给出的公路。酿成大错......关键还是对prim不理解.........慢慢来吧。#include #include #include #include #include #i

题目描述：你是空间站工程队的一员，你被分配到建设空间站的任务中。你希望编写一个程序完成这个任务。空间站由许多单元组成，这些单元被称为单间。所有的单间都是球形的，但是大小不必一致。在空间站成功地进入到轨道后每个单间被固定在预定的位置。很奇怪的是，两个单间可以接触，甚至可以重叠，在极端的情形，一个单间甚至可以完全包含另一个单间。所有的单间都必须连接，因为宇航员可以从一个单间走到

题目描述：Andrew 是某个公司的系统管理员，他计划为他的公司搭建一个新的网络。在新的网络中，有N 个集线器，集线器之间可以通过网线连接。由于公司职员需要通过集线器访问整个网络，因此每个集线器必须能通过网线连往其他每个集线器（可以通过其他中间集线器来连接）。由于有不同长度的网线可供选择，而且网线越短越便宜，因此Andres 所设计的方案必须确保最长的单根网线的长度在所有方案中

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6056    Accepted Submission(s): 2275Problem Description有N个比赛队（1

题意：FJ的k头牛在n个牧场吃草，任意两个牧场之间可能有一条单向路径联通，共有m条，希望求出有多少牧场有可能让所有的牛都能到达。InputLine 1: Three space-separated integers, respectively: K, N, and M Lines 2..K+1: Line i+1 contains a single integer (1..

题意：类似于TSP问题，只是每个点可以走多次，求回到起点的最短距离（起点为点0）。分析：状态压缩，先预处理各点之间的最短路，然后sum【i】【buff】表示在i点，状态为buff时所耗时。。。。。。。所以把10 * 1024 种状态来一遍，取sum【0】【（1只是把状态压缩DP改成bfs+状态压缩了#include #include #include #include