weixin_43819578的博客

给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000思路：先排好序，我们知道排完序越靠后的数是由前面的数转移过来的，这里用到bitset，可以计算1的个数。注意++tot#include<...

There are nn points in an array with index from 11 to nn, and there are two operations to those points.1: x marking the point xx is not available2: x query for the index of the first available poin...

#include<iostream>#include<cstdio>#include<cstring>#include<unordered_map>using namespace std;const int MOD=998244353;typedef long long ll;const int maxn =1e7+10;unorde...