noip提高组模拟题4sz

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。

#include
#include
#include
#include
#define ll long long
using namespace std;
int read（）
{
    int x=0;char ch=getchar（）;
    while（ch>‘9‘||ch<‘0‘）ch=getchar（）;
    while（ch>=‘0‘&&ch<=‘9‘）{x=x*10+ch-‘0‘;ch=getchar（）;}
    return x;
}
int nmcnttopsccind;
int last[10005]low[10005]dfn[10005]q[10005]bl[10005];
int in[10005]out[10005];
bool inq[10005];
struct edge{
	int tonext;
}e[50005];
void insert（int uint v）
{
	e[++cnt].to=v;e[cnt].next=last[u];last[u]=cnt;
}
void tarjan（int x）
{
	low[x]=dfn[x]=++ind;
	q[++top]=x;inq[x]=1;
	for（int i=last[x];i;i=e[i].next）
		if（!dfn[e[i].to]）
		{
			tarjan（e[i].to）;
			low[x]=min（low[x]low[e[i].to]）;
		}
		else if（inq[e[i].to]）
			low[x]=min（low[x]dfn[e[i].to]）;
	if（low[x]==dfn[x]）
	{
		scc++;
		int now=0;
		while（x!=now）
		{
			now=q[top--];inq[now]=0;
			bl[now]=scc;
		}
	}
}
int main（）
{
	n=read（）;m=read（）;
	for（int i=1;i<=m;i++）
	{
		int u=read（）v=read（）;
		insert（uv）;
	}
	for（int i=1;i<=n;i++）
		if（!dfn[i]）tarjan（i）;
	for（int x=1;x<=n;x++）
		for（int i=last[x];i;i=e[i].next）
			if（bl[x]!=bl[e[i].to]）
				in[bl[e[i].to]]++out[bl[x]]++;
	int t1=0t2=0;
	for（int i=1;i<=scc;i++）
	{
		if（!in[i]）t1++;
		if（!out[i]）t2++;
	}
	printf（“%d\n“t1）;
	if（scc==1）puts（“0“）;
	else printf（“%d“max（t1t2））;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\
     文件        6148  2015-09-29 22:23  noip提高组模拟题4sz\.DS_Store
     文件           0  2014-12-17 20:29  noip提高组模拟题4sz\.cena
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\
     文件        6148  2015-07-01 21:40  noip提高组模拟题4sz\data\.DS_Store
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\cow\
     文件       10040  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow
     文件        1381  2016-07-15 11:27  noip提高组模拟题4sz\data\cow\cow.cpp
     文件         254  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow.cpp~
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\cow\cow.dSYM\
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\cow\cow.dSYM\Contents\
     文件         632  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow.dSYM\Contents\Info.plist
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\cow\cow.dSYM\Contents\Resources\
     目录           0  2018-10-24 20:18  noip提高组模拟题4sz\data\cow\cow.dSYM\Contents\Resources\DWARF\
     文件       42548  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow.dSYM\Contents\Resources\DWARF\cow
     文件          61  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow0.in
     文件           3  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow0.out
     文件         106  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow1.in
     文件           4  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow1.out
     文件        2578  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow2.in
     文件           4  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow2.out
     文件        3427  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow3.in
     文件           3  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow3.out
     文件       29687  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow4.in
     文件           3  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow4.out
     文件       63334  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow5.in
     文件           3  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow5.out
     文件      527812  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow6.in
     文件           4  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow6.out
     文件      323444  2005-10-29 00:39  noip提高组模拟题4sz\data\cow\cow7.in
     文件           3  2016-07-15 11:30  noip提高组模拟题4sz\data\cow\cow7.out
............此处省略88个文件信息