摘要：
【题目来源】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)
浙公网安备 33010602011771号