摘要：
【题目来源】https://oj.czos.cn/p/1100http://www.xiaopangoj.com/p/2420【题目描述】定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C 语言里常用的 EOF 就是 end of file 的缩写。【输入格式】测试数据占一行，有 阅读全文
posted @ 2025-11-29 19:47
Triwa
阅读(25)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1119【题目描述】输入一个正整数 N（0≤N≤2147483647），求它的各位数字之和。【输入格式】一行，一个正整数 N。【输出格式】一行，一个整数。【输入样例】189【输出样例】18【数据范围】0≤N≤2147483647【算法分析】考查 阅读全文
posted @ 2025-11-28 21:32
Triwa
阅读(20)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1246【题目描述】请从键盘读入一个整数 n，代表有 n 行，输出 n 行的 9*9 乘法表。比如，假设 n=5，则输出如下： 1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=94*1=4 4*2=8 4*3=12 4*4=16 阅读全文
posted @ 2025-11-28 21:14
Triwa
阅读(60)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P2071【题目描述】已知车上有 N 排座位，有 2N 个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。【输入格式】第一行，一个正整数 N。第二行至第 2N+1 行，每行 阅读全文
posted @ 2025-11-28 13:11
Triwa
阅读(33)
评论(0)
推荐(0)
摘要：
【匈牙利算法简介】● 匈牙利算法是解决“二分图最大匹配”问题的专精算法，由匈牙利数学家 Edmonds 于 1965 年提出，其主要功能是「求二分图的最大匹配的数量」。● 匈牙利算法的冲突处理逻辑设集合 U 和 V 为二分图的两个顶点集，M 为当前匹配集合。当元素 x∈U 需要与元素 y∈V 匹配， 阅读全文
posted @ 2025-11-28 10:46
Triwa
阅读(478)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1330【题目描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 阅读全文
posted @ 2025-11-28 08:56
Triwa
阅读(38)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/4208/【题目描述】给定一个 n 个节点的树。树的节点编号为 1∼n。请你为这棵树增加一些边，要求增边后的图形仍是二分图，并且不含重边和自环。请问，最多可以增加多少条边。【输入格式】第一行包含整数 n，表示 阅读全文
posted @ 2025-11-28 07:50
Triwa
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-27 22:14
Triwa
阅读(34)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P3386【题目描述】给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。左部点从 1 至 n 编号，右部点从 1 至 m 编号。【输入格式】输入的第一行是三个整数，分别代表 n，m 阅读全文
posted @ 2025-11-27 17:50
Triwa
阅读(70)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P10378【题目描述】来自两所学校 A、B 的 n 名同学聚在一起相互交流。为了方便起见，我们把这些同学从 1 至 n 编号。他们共进行了 m 次交流，第 i 次交流中，编号为 ui，vi 的同学相互探讨了他们感兴趣的话 阅读全文
posted @ 2025-11-27 00:01
Triwa
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号