T79167 新田忌赛马

题目链接 题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输入输出格式 输入格式： 一行一个数n, 表示齐王和田忌各自马的数量 下面n行 第i行第一个数c，表示

>>阅读原文<<