摘要: 这是一个并查集的题,被洛谷评为提高—。 拿到这个题便看出了这是一个裸的并查集,于是就写了一个模板,结果发现连输入都输不进去,一看竟然是多组数据,,然后看到N==0结束,于是便加了一层while。之后提交发现RE了,于是想到shh大佬曾经说RE就是递归写错了,于是仔细检查,发现真的写错了,,然后AC。 阅读全文
posted @ 2019-07-24 21:40 毛炯人 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这是2010提高组第一题,是一个使用队列的模拟题(然而洛谷很多大佬用了最短路) 这道题首先要判断内存中是否已有解释(因为题目已经说了长度很小,所以可以用桶排序),没有的话便去外存找,找到后,存到内存的尾部。如果内存已经满了,那么弹出头部。所以,这道题一看就是要使用队列。然而我手写的队列不给力,最后看 阅读全文
posted @ 2019-07-24 15:32 毛炯人 阅读(137) 评论(0) 推荐(0) 编辑