摘要: 排序 洛谷P1347 排序 题目争议 讲真,我认为题面是有一点问题的: 题目中有这样一些语句“若根据前x个关系即发现存在矛盾(如A<B,B<C,C<A),输出:Inconsistency found after 2 relations.” 和 “提示:确定n个元素的顺序后即可结束程序,可以不用考虑确 阅读全文
posted @ 2020-07-01 17:41 Eleven谦 阅读(125) 评论(0) 推荐(1) 编辑
摘要: 病毒Virus 一本通P1396 病毒Virus 题目简述 给定$k$个被病毒感染了的字符串,知道这$k$个字符串原本是按字典序从小到大排列,最后给出一个待复原的字符串$s$,要求根据上面的$k$个被感染的字符串复原$s$ 数据范围 \(k≤50000\) 所需算法 拓扑排序&模拟 前置知识 如果想 阅读全文
posted @ 2020-07-01 11:09 Eleven谦 阅读(1433) 评论(0) 推荐(3) 编辑