2019年4月24日
LA4255/UVa1423 Guess 拓扑排序 并查集
摘要： 评分稍微有一点过分。。不过这个题目确确实实很厉害，对思维训练也非常有帮助。 按照套路，我们把矩阵中的子段和化为前缀和相减的形式。题目就变成了给定一些前缀和之间的大小关系，让你构造一组可行的数据。这个东西显然是传递闭包，但是如果仅仅传递闭包的话我们只能询问两两之间的关系，处理起来比较麻烦。有没有什么办 阅读全文
posted @ 2019-04-24 11:26 maomao9173 阅读(176) 评论(0) 推荐(0) 编辑