摘要：
【题目来源】https://www.acwing.com/problem/content/4208/【题目描述】给定一个 n 个节点的树。树的节点编号为 1∼n。请你为这棵树增加一些边，要求增边后的图形仍是二分图，并且不含重边和自环。请问，最多可以增加多少条边。【输入格式】第一行包含整数 n，表示 阅读全文
posted @ 2025-11-28 07:50
Triwa
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-27 22:14
Triwa
阅读(15)
评论(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
阅读(23)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-25 22:31
Triwa
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样 阅读全文
posted @ 2025-11-25 19:28
Triwa
阅读(17)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/790/【题目描述】给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 阅读全文
posted @ 2025-11-25 14:53
Triwa
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/105/【题目描述】莫斯科正在举办一个大型国际会议，有 n 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 1 到 10^9 之间的整数编号。在会议结束后，所有 阅读全文
posted @ 2025-11-25 07:00
Triwa
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1496【题目描述】曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协 阅读全文
posted @ 2025-11-24 22:27
Triwa
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数据 阅读全文
posted @ 2025-11-24 14:53
Triwa
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号