15届noip提高组初赛问题求解1

因为拓扑排序只需满足题目叙述的条件，所以可以先选取一条最长的（为方便计算）， 选择1,2,3,7,6. 将4插入到合适的位置，只需满足3->4,4->6 所以有两种 1,2,3,4,7,6 1,2,3,7,4,6 第二步，看5 同理，5只需满足1->5即可 那么有6种。 第三步，看8和9 若合起来看，不用满足任何条件，那么有8种， 若分开来看，两者一起选就已经满足8->9，所以有c（8,2）种 最后，26(8+c(8,2))=432。