请编写程序，实现求带权的有向图中关键活动的算法。输入格式：输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数 n（≤100）和边数 m。随后 m 行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从 0 开始，权重（≤100）为整数。同行数字均以一个空格分隔。输出格式：按格式 <u, v> 输出关键活动，其中 u 为起点编号，v 为终点编号。按起点编号的升序，每行输出一个活动。起

所谓“六度空间理论”是指：在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就请你编写程序，根据输入的人与人之间的关系，统计以某个人为起点的所有满足该理论（即与该起点之间间隔的人数不超过 6 个）的人数，并且计算这个人数在总人数中的占比。输入格式：输入首先在第一行给出可能参与统计的最大人数，即正整数 kMaxVertex（≤10^3）。第二行给出两个正整数，依次为当前参与统计的人数 n

消息队列是 Windows 系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息连同表示此消息优先级高低的正整数（称为优先级值）加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入第 1 行给出正整数

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤10^4），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人

分书问题是指：已知 n 个人对 m 本书的喜好（n≤m），现要将 m 本书分给 n 个人，每个人只能分到 1 本书，每本书也最多只能分给 1 个人，并且还要求每个人都能分到自己喜欢的书。列出所有满足要求的方案。本题请你尝试给出递归实现的解。输入格式：输入第一行给出两个正整数 n 和 m（n≤m），即分书问题中的人数和书的数量。由于本题仅用于测试递归算法，此处的 m 取固定值 4。随后 n 行，每行

请根据给定的 n 个权重，建立哈夫曼树，并计算带权路径长度 WPL。输入格式：每组测试第 1 行包含正整数 n (2<n≤10^4)，为权重的个数。随后一行中给出 n 个不超过 10^4 的正整数权重，数字间以空格分隔。输出格式：在一行中输出根据给定的 n 个权重建立的哈夫曼树所对应的带权路径长度 WPL。

请编写程序，实现有序顺序表的折半查找算法。输入格式：输入首先给出一个正整数 n（≤10^5），随后一行按升序给出 n 个不超过 10^8 的正整数，为顺序表中的元素。最后一行给出若干正整数，为需要查找的元素，最后以 −1 结尾，这个数字不需要查找。同行数字间以空格分隔。题目保证顺序表中无重复元素。

首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格式：输入在第一行中给出 2 个正整数，依次为 N（≤10^4）和 M（≤10^2），对应功能模块的个数和系列测试输入的个数

请编写程序，将给定主串 s 中的子串 sub_s 替换成另一个给定字符串 t，再输出替换后的主串 s。输入格式：输入给出 3 个非空字符串，依次为：主串 s、主串中待替换的子串 sub_s、将要替换掉 sub_s 的字符串 t。每个字符串占一行，长度不超过 1000 个字符，以回车结束（回车不算在字符串内）。题目保证替换后的主串长度仍然不超过 1000 个字符。输出格式：在一行中输出替换后的主串

请编写程序，求两个不超过 1000 位的大整数的和。题目保证和是正整数。输入格式：输入在两行中分别给出两个整数，保证不超过 1000 位。输出格式：在一行中输出两个整数的和。但如果和超过了 1000 位，则仅输出 错误：位数超限。