摘要: 2017-03-18 题目:https://www.luogu.org/problem/show?pid=1955 这道题一般能看出来是并查集。 但是,i、j的范围似乎有一点鬼畜。。。。。。 但是n的范围还是比较友好的。 所以,我们要用的一招叫做离散化。 离散化,针对只在乎大小,而不在乎具体值的数据 阅读全文
posted @ 2017-03-18 22:12 lonlyn 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 2017-03-18 题目:https://www.luogu.org/problem/show?pid=1339 相当于spfa的入门题了吧。 spfa不会的同学,这个教程不错:http://www.360doc.com/content/13/1208/22/14357424_335569176. 阅读全文
posted @ 2017-03-18 21:32 lonlyn 阅读(183) 评论(0) 推荐(0) 编辑