#6640. 极大暧昧团
极大暧昧团
Description
众所周知情网很乱,所以可能一个人和多个人暧昧,并且不分性别,而且有可能自己和自己暧昧(?自交) 同时一对暧昧关系可能会由于大意等原因多次记录。
现在我们知道n个人,并且有m个暧昧关系。 现在我们对暧昧团进行定义:一个人所有和他有直接暧昧关系以及间接暧昧关系的集合。 比如1与2暧昧,2与3暧昧,3与4暧昧,5与3暧昧,6与2暧昧,那么{1,2,3,4,5,6},{2,3},{1,4,5,6},{空集合}就均属于暧昧团,其中,{1,2,3,4,5,6}就是极大暧昧团
现在告诉你一个人的编号x,让你回答与x所处极大暧昧团的大小
如果一个人和谁都不暧昧,那么答案就是1
Format
Input
第一行一个整数n,m(1⩽n,m⩽1e5),表示人数和暧昧关系的数量 接下来m行,每行两个整数a,b(1⩽a,b⩽n),表示a,b之间存在暧昧关系 最后一行一个整数x,表示询问x所处极大暧昧团的大小
Output
一行一个整数表示答案
Samples
6 8
1 2
5 2
3 6
4 5
1 4
2 2
3 6
3 6
3
2
Limitation
1s, 1024KiB for each test case.
Related
In following contests: