题目链接3-11题的题解均已写完C最大的数—贪心首先n个点有n条边必然有环,因此可以无限制的加数,又因为题目要求最大不超过1e9,所以答案一定是9位数如果把形成的环缩点的话就会变成拓扑序列,首先要找到数字最大的那几个点,把他们入队,然后遍历他们的下一个点,找到下一个点里的最大值,再把等于最大值的下一个点入队,这样贪心一定能得到最优解,循环9次,即可找到最大的那个9位数#include#include#includeusingnamespacestd;signedmain(){ intn;cin>>n; vectorint>e(n+1),val(n+1); vectorvectorint>>po