摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 阅读全文

摘要：1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空 阅读全文

摘要：P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他 阅读全文