最大半连通子图

题目描述

输入

第一行包含三个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a,b，表示一条有向边（a,b）。图中的每个点将编号为1,2,3…N，保证输入同一个（a,b）不会出现两次。

输出

应包含两行，第一行包含一个整数K，第二行包含整数C Mod X。

样例

提示

【数据规模】 
对于20%的数据，N≤18。 
对于60%的数据，N≤10000。 
对于100%的数据，N≤100000，M≤1000000。 
对于100%的数据，X小于等于10的8次方 。

来源

一本通