2019南昌邀请赛重现G.Winner(Tarjan+建图)
https://nanti.jisuanke.com/t/40259
题意:就是n个人比赛,每个人都有三种模式下的能力值,然后主持人主持比赛,可以任意选择两个人在同一模式比赛,能力值大的赢,输的人淘汰,直到最后只有一个人获胜。m次询问,问某个人最后是否可能赢。
题解:有顺序关系!!,如果看出强连通分量的话,难点就是建图了,先说怎么与强连通分量靠上(先拿暴力卡过去hh(其实也是同学教我的))。
...
原创
2019-07-25 20:51:58 ·
202 阅读 ·
0 评论