itdef

摘要： // 走廊泼水节.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/348/ 给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求 阅读全文

摘要： // 繁忙的都市.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * http://ybt.ssoier.cn:8088/problem_show.php?pid=1392 【题目描述】 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的 阅读全文

摘要： // 北极通讯网络.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10065 北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x, y) 表示。为了加强联系，决定在村庄之间建立通讯网络。 通讯工具可以是无线电收发机， 阅读全文

摘要： /* https://www.acwing.com/problem/content/description/343/ C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通 阅读全文

摘要： /* * https://www.acwing.com/problem/content/description/344/ 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T个城镇，编号为 1∼T。 这些城镇之间通过 R 条道路 (编号为 1 到 R) 和 P 条航线 (编号 阅读全文

摘要： // 通信线路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/342/ 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通 阅读全文

摘要： // 新年好.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1500 【题目描述】 原题来自：CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些 阅读全文

摘要： vjudge做的 , 而且hdu的c++编译器不支持{}初始化。 注意 // 选择最佳路线.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* https://vjudge.net/problem/HDU-2680 选择最佳路线： 有一天，琪琪想乘坐公交车去拜访她的一位朋 阅读全文

摘要： // Roadblocks 最短路计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10076 原题来自：USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜 阅读全文

摘要： // 观光.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* https://www.acwing.com/problem/content/description/385/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天 阅读全文