1.对于任意n阶竞赛图，可以改变至多t条边的方向，使得改变后图中不存在圈。记f(n)为t的最小值，试求f(n)。 (已知f(4)=1,f(5)=3,f(6)=4,f(7)=7,f(8)=8))

2.给定1-n排列a1-an,每次(在线)询问(i,j),返回ai=j的真假。证明n(n-1)/2-1次询问不能保证确定序列。