T79167 新田忌賽馬

題目鏈接 題目背景 田忌又要和齊王賽馬了，這一次賽的不止三匹馬，田忌請學OI的你幫忙 題目描述 田忌和齊王各有n匹馬(1<=n<=1000)，他們的編號分別是1-n,給出田忌每條馬能勝過齊王的哪些馬（非贏則輸，不存在平局的情況），每匹馬最多出戰一次，可以自由安排交戰順序，問田忌最多可以贏多少局。 輸入輸出格式 輸入格式： 一行一個數n, 表示齊王和田忌各自馬的數量 下面n行 第i行第一個數c，表示

>>阅读原文<<