xiayuyang

数据范围 N,M≤500000,保证询问合法，其它输入不超过intN,M\le 500000,保证询问合法，其它输入不超过intN,M≤500000,保证询问合法，其它输入不超过int 解法 观察b数组，就是a数组的最长上升子序列的dp数组，我们只需要把每个节点向为它提供最长上升子序列的点连边就可以，这个可以通过排序以后二分得到，理由是对于b[i]，它连的边一定是在它前面最近的一个b[j]==b...

题目链接 题意 有n个人和n只猫,其中第i个人至少认识第i只猫,还会给出其他的m条认识关系,现在需要选出jjj个人,ppp只猫,j+p==nj+p==nj+p==n,然后1≤j,p1\le j,p1≤j,p,问是否存在满足条件的方案,如果有,随便输出一个 解法 首先可以把猫这个概念丢掉,变成n个人之间有m条单向的认识关系,然后题目可以转化成是否存在一个没有出度的强连通分量,且总的强连通分量数大于一...