摘要：
设 $A<B$，$C=\max(\sqrt{AB-1},A)$，答案为： $$C-1+\frac{AB-1}{C+1}$$ 如果 $A>B$ 时显然可以互换，接下来称 $A$ 所在的比赛为第一场比赛，$B$ 所在的比赛为第二场比赛。 显然一个人对应的两个名次相当于在匹配第一场和第二场比赛的两个名次。 阅读全文
摘要：
对一条边 $(u,v)$ 分两种情况讨论：在原图中是否属于强连通分量。 如果属于一个强联通分量： 考虑一对节点 $(x,y)$，若 $(x,y)$ 路径上 $(u,v)$ 为必经之路，且 $y$ 可以到达 $x$，那么反转后 $(x,y)$ 必定不属于一个强联通分量。判定的时候令 $x=u,y=v$ 阅读全文