本题关键就两点，拓扑排序和约分，拓扑排序csp提高组原题，约分用到的关键方法gcd也在csp提高组初赛原题中，考过csp并且认真复盘的化此题拿90分没问题，后面3题暴力弄一弄拿省一问题就不大了。