摘要:// 祖孙询问.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10135 http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 已知一棵 n 个节点的有根树。有 m 个询问
        
阅读全文
 
        
     
    
        
        
摘要:// 虫洞.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1507 原题来自:USACO 2006 Dec. Gold,原文见 POJ 3259 John 在他的农场中闲逛
        
阅读全文
 
        
     
    
        
        
摘要:// 走廊泼水节.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/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天
        
阅读全文
 
        
     
    
        
        
摘要:// 信使.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1376 【题目描述】 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。 信使负
        
阅读全文
 
        
     
    
        
        
摘要:// 最小花费.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1344 https://www.luogu.com.cn/problem/P1576 【题目描述】 在n
        
阅读全文
 
        
     
    
        
        
摘要://还是求最短路,但是需要根据牛所在位置计算最小和。 注意有的牧场一头牛去不了,所以要注意极端的距离0x3f3f3f3f // 香甜的黄油.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/conten
        
阅读全文
 
        
     
    
        
        
摘要:// 热浪.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1379 【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不
        
阅读全文
 
        
     
    
        
        
摘要:/* https://www.acwing.com/problem/content/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低要求。 酋长说:”嗯
        
阅读全文
 
        
     
    
        
        
摘要:// Moo University - Financial Aid POJ - 2010.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // //https://vjudge.net/problem/POJ-2010 /* 贝西注意到,虽然人类有很多大学可以上,但奶牛却没
        
阅读全文
 
        
     
    
        
        
摘要:// 217. 绿豆蛙的归宿.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/219/ 给出一个有向无环的连通图,起点为 1,终点为 N,每条边都有一个长度。 数据保证从起点出发能够到
        
阅读全文
 
        
     
    
        
        
摘要:// 214. Devu和鲜花.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/216/ Devu 有 N 个盒子,第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同,不同盒子
        
阅读全文
 
        
     
    
        
        
摘要:// 有趣的数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1661 https://loj.ac/p/10239 我们称一个长度为 2n 的数列是有趣的,当且仅
        
阅读全文
 
        
     
    
        
        
摘要:// 网格.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1660 https://loj.ac/p/10238 原题来自:BZOJ 3907 某城市的街道呈网格状,
        
阅读全文
 
        
     
    
        
        
摘要:// 序列统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1657 https://loj.ac/p/10235 原题来自:BZOJ 4403 给定三个正整数 N
        
阅读全文