#P2273. [Usaco2011 Feb]The Lost Cows

    ID: 1304 传统题 1000ms 256MiB 尝试: 15 已通过: 1 难度: 7 上传者: 标签>CF2300提高+/省选-状态扩展图广度优先搜索反图求到终点距离路径恢复不变量分析状态编码时间戳避免清空数组Gold

[Usaco2011 Feb]The Lost Cows

P3013 [USACO11FEB] The Lost Cows G

题目描述

给定一张 n(3≤n≤200)n(3\leq n\leq 200) 个点的图,每个点都恰好有 m(1≤m≤200)m(1\leq m\leq 200) 条出边,第 ii 个点的第 jj 条出边指向 ai,ja_{i,j}。

现在这张图上每个点都有一头牛。每次你可以报出一个数 x(1≤x≤m)x(1\leq x\leq m),这会使得每一头牛沿着当前所在的点的第 xx 条边走一步(即当前在点 uu 的牛移动到点 au,xa_{u,x})。

你需要发出不超过 5×1065\times 10^6 条指令,使得在所有的指令执行完后,所有的牛都在编号为 11 的点上。保证存在满足要求的指令序列。

输入格式

第一行两个整数 n,mn,m。

接下来 mm 行每行 nn 个整数,第 ii 行的第 jj 个整数是 aj,ia_{j,i}(1≤aj,i≤n1\le a_{j,i}\le n)。

输出格式

每行输出一条指令 xx(1≤x≤m1\le x\le m),共输出不超过 5×1065\times10^6 行。可输出任意一组满足要求的指令。

输入输出样例 #1

输入 #1

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

输出 #1

1 
2 
1 
2 
3 
1 
3 

题目来源