2019年3月5日
【xsy1378】 水题7号 贪心
摘要： 题目大意：有$m$组约束关系$(x_i,y_i)$，你要构造一个排列，满足数$x_i$出现在数$y_i$前面，请使得这个排列字典序最小，请输出这个排列。无解请输出-1。 数据范围：$n,m≤10^5$ 我们把约束关系$(x_i,y_i)$视作从$y_i$连向$x_i$的有向边，于是我们得到了一个有向 阅读全文
posted @ 2019-03-05 18:35 AlphaInf 阅读(111) 评论(0) 推荐(0) 编辑