Gym - 101142C CodeCoder vs TopForces 【DFS】
题意:有n个人,每个人有两个rating值,如果A某场rating比B高,那就称A可能打败B。注意,这个打败关系是可以传递的,一开始读题还读错了QAQ,也就是说,a可以打败b,b可以打败c的话,a可以打败c。
思路:由于是有传递性的,那么必得建图跑。但一开始想,建图是n²的,要gg!看了一圈聚聚们的博客,终于明白了。
先将所有点按两种rating各排序一遍,相邻的连边,a->b表示a可以...
原创
2019-03-16 00:14:34 ·
164 阅读 ·
0 评论