2019年12月14日
[HNOI2015]菜肴制作
摘要： [HNOI2015]菜肴制作 题意：有n个数排成一列，给定m个限制(x,y),表示x应在y的前面，规定对于x1,x2，x1<x2，每个x1如果不存在一条限制路径(每个限制连一条（x,y）x=>y的边)，则x1应排在x2前面，求最终排列 算法：拓扑排序 我们如果单纯的找一个字典序最小的限制队列，这很显 阅读全文
posted @ 2019-12-14 13:54 niolle 阅读(205) 评论(0) 推荐(0) 编辑