摘要：
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 阅读全文
摘要：
如题 阅读全文
摘要：
Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 阅读全文
摘要：
题目描述 给定一个 N \times NN×N 的方形网格，设其左上角为起点◎，坐标(1,1)(1,1)，XX 轴向右为正， YY 轴向下为正，每个方格边长为 11 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 (N,N)(N,N)。 在若干个网格交叉点处，设置了油库，可供汽车在行驶 阅读全文
摘要：
题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 题目描述 对于完全图 G，若有且仅有一棵最小生成树为 T，则称完全图 G 是树 T 扩展出的。 给你一棵树 T，找出 T 能扩展出的边权和最小 阅读全文
摘要：
题目描述 A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][L,R][L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO，每 阅读全文
摘要：
题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三 阅读全文
摘要：
试题描述 在 n×n（1≤n≤10）的棋盘上放 k（0≤k≤n）个国王（可攻击相邻的8个格子），求使它们无法互相攻击的方案总数。 输入 输入有多组方案，每组数据只有一行为两个整数n和k。 输出 每组数据一行为方案总数，若不能够放置则输出 0。 输入示例 样例输入 13 2样例输入 24 4 输出示例 阅读全文