2952. [SYOI 2018] 国政议事

【题目描述】

对于任何一个高速发展的发展中国家而言，一个高效的领导小组是不可或缺的。 现在我们知道k国的领导小组有n个人，准备举行一次会议，他们一共需要处理m个重要事项，第i个重要事项在ai手中，并且该重要事项需要交给bi来具体实施。 人都到齐后，他们会进行一个“交换意见”的环节，即每个人都会把自己手中一个自己认为关键的事项i的相关材料转发给该事项的具体实施者bi（如果该人手中没有重要事项，则不进行操作），随后，每个人都从自己收到的重要事项中选择一个自己认为关键的去实施，每实施一个事项，可以获得1点效率。 很显然，领导小组希望在这次会议中的效率更高，请你帮助他们决定在效率最高的情况下，哪些事项是必须执行的。

【输入格式】

第一行两个正整数n(n<=500)，m(m<=20000)； 接下来m行，第i+1行两个正整数ai和bi表示重要事项i在ai手中，并且需要交给bi具体实施，可能存在ai=bi的情况

【输出格式】

第一行一个正整数ans，num表示该会议的最高效率和必须执行的事项个数； 接下来num行，每行有一个正整数，表示在最高效率的情况下，必须执行的事项的标号，按照字典序从小到大输出。

【样例输入1】

3 3
1 2
1 3
2 3

【样例输出1】

2 2
1
3

【样例输入2】

4 5
1 4
1 3
2 4
2 3
3 1

【样例输出2】

3 1
5

【提示】

手动链表：上一题 [SYOI 2018] 消消乐

【来源】

SYOI 2018