这题和HDU 1796差不多。 code： #include <cstring>#include <iostream>#include <cstdlib>#include <cstdio>#include <vector>#include <algorithm>using namespace std;typedef long long LL;const int MAXN =

本文涉及知识点 树上倍增 内向基环树 图论 LeetCode2836. 在传球游戏中最大化函数值 给你一个长度为 n 下标从 0 开始的整数数组 receiver 和一个整数 k 。 总共有 n 名玩家，玩家 编号 互不相同，且为 [0, n - 1] 中的整数。这些玩家玩一个传球游戏，receiver[i] 表示编号为 i 的玩家会传球给编号为 receiver[i] 的玩家。玩家可以传球

一.题目链接： ZOJ-2836 二.题目大意： 第一行给出 n, m   第二行有 n 个数 求在不大于 M 的非负整数中，有多少个数可以被这 n 个数中的任意一个整除. 三.分析： 容斥原理模板题存一下（偷笑.jpg） 四.代码实现： #include <set>#include <map>#include <ctime>#include <queue>#includ