我们充分发挥人类智慧，排序后贪心只会 WA 一个点。所以考虑先跑一边排序贪心，再跑 $role$ 次 random_shuffle 贪心，当 $role = 10$ 时可以在 $n=10^6$ 内卡过，连 Hack 数据都没有用。
具体链接：https://www.luogu.com.cn/record/197093534
综上，建议加强数据。