摘要: 题目意思比较简单易懂,给他t个关系式(A<B的形式),确定n个连续的字母是不是有序,无法确定还是矛盾 分析:比较容易想到拓扑排序。比如A<B可以看成,A的入度为0,B的入度为1,然后这样的式子有t个,也就是说,当某一个为字母的入度为0的时候这数就要入队列,并记下这个数(目前最小的数),然后跟比他的大 阅读全文
posted @ 2018-02-28 17:16 visualVK 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 白书例题,直接用书上的暴力压缩坐标是可以的,但是看了别人的博客的写法,大概是理解了思想但是看不懂为什么那么压缩,先放这,等明白了补上 阅读全文
posted @ 2018-02-28 14:57 visualVK 阅读(148) 评论(0) 推荐(0) 编辑