sdfzsyq的博客

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式： 输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz输入输出样例输入样例#1：

题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入输出格式输入格式：

题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器 的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。 ...

Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11507 Accepted: 4136 Description The Contortion Brothers are a famous set of circus clowns, known worldwide for their incredib...

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1560 Solved: 758 [Submit][Status][Discuss] Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…...