CodeCoder vs TopForces【树状数组 或 强连通分量】
题目链接:https://vjudge.net/problem/Gym-101142C
题意,给出n个人在两个网站上的排名,求一个人可能战胜多少个人。
x可能战胜y的条件,x至少有一个排名大于y。
可能战胜是可传递的,假如a可能战胜b,b可能战胜c,那么a也可能战胜c(即使c的两个排名都大于a)。
一开始对于可传递这一个条件没有读懂,以为需要直接可战胜才行。
于是...
原创
2019-04-04 21:20:52 ·
344 阅读 ·
0 评论