首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
konrad专题
Codeforces 1210 D Konrad and Company Evaluation —— 暴力
This way 题意: 现在有n个人,第i个人的工资一开始是i,现在有一些人相互讨厌,然后如果第x个人和第y个人相互讨厌,并且x的工资比y高,那么x就会向y炫耀。 x,y,z这三个人的组合是危险的,当x会向y炫耀,y会向z炫耀。 每次修改一个人的工资为大于所有人,并且询问你此时有多少种三人组合是危险的 题解: 那么这道题就有一个很暴力的做法,我们通过样例解释可以发现,其实就是一张有向图
阅读更多...