摘要： 有生以来做的第二道IOI题目居然也是96'的，又是一道比我还老的题目。纯属复习或者说再学一遍Tarjan算法，本题的主要算法就是Tarjan+缩点，对于两个子问题的答案，根据解题：强连通缩点为拓扑图后，设入度为0点数为r，出度为0点数为c，则Task 1的答案就是r，这个很好理解；Task 2的答案是max(r,c)，这个理解不能，但是我自己画了几个图都是这样的。如果真的比赛时遇到这种东西就要自己推理了…仍然觉得Tarjan很抽象，就像很久以前觉得快排很抽象一样…我也许能够记下来标程，但是Don't know why才是最大的问题，出了个变式就只能呵呵。能优化的地方就是，可以改 阅读全文