摘要：
【题意】 平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此，你可以新建一些边，费用等于两个端点的欧几里得距离的平方。 另外还有q(0<=q<=8)个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。 求最小花费。 Input ( 阅读全文
摘要：
【题意】 求一颗生成树，满足最大边和最小边之差最小 InputThe input consists of multiple datasets, followed by a line containing two zeros separated by a space.Each dataset has 阅读全文
摘要：
【题意】 n个点，m条边，求最小生成树的值和次小生成树的值。 InputThe Input starts with the number of test cases, T (1 < T < 15) on a line. Then T test cases follow. Thefirst line 阅读全文
摘要：
【题意】 南极有n个科研站， 要把这些站用卫星或者无线电连接起来，使得任意两个都能直接或者间接相连。任意两个都有安装卫星设备的，都可以直接通过卫星通信，不管它们距离有多远。 而安装有无线电设备的两个站，距离不能超过D。 D越长费用越多。 现在有s个卫星设备可以安装，还有足够多的无线电设备，求一个方案 阅读全文
摘要：
【题意】 有n个绿洲， m条道路，每条路上有一个温度，和一个路程长度，从绿洲s到绿洲t，求一条道路的最高温度尽量小， 如果有多条， 选一条总路程最短的。 InputInput consists of several test cases. Your program must process all 阅读全文
摘要：
【题意】 输入三元组（X,Y,C），有向图，定根0，输出MDST。 InputThe first line of input gives the number of cases, N (N < 150). N test cases follow. Each one startswith two li 阅读全文
摘要：
【题意】 你需要花费不超过cost元来搭建一个比赛网络。网络中有n台机器，编号0~n-1，其中机器0为服务器，其他机器为客户机。一共有m条可以使用的网线，其中第i条网线的发送端是机器ui，接收端是机器vi（数据只能从机器ui单向传输到机器vi），带宽是bi Kbps,费用是ci元。每台客户机应当恰好 阅读全文
摘要：
【题意】 n个点m条边的图 q次询问 找到一条从s到t的一条边 使所有边的最大危险系数最小 InputThere will be at most 5 cases in the input file.The first line of each case contains two integers N 阅读全文