摘要: 果然啊,提高— 就是可以瞎搞的东西啊 。 似乎格式不对?懒的改了,逃】 代码1: (测评详情) 上面是显然的图论做法。这里就不细讲了。(毕竟不是今天的重点啊) 而今天的做法是暴力循环啊。具体实现看代码吧,这次我写了注释(因为是垃圾算法)。 代码2: 浅显易懂的玄学????代码】 简而言之,其实就是不 阅读全文
posted @ 2019-02-27 01:24 鸽子咕 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 你好,我又来水并查集了。等待二分图的请离开。(日后会补上的,但现在没有) 至于我为什么把标签打上二分图》》》那只是一种做法啦 极度朴素的并查集啊 (虽然还有个排序的说)。毕竟是普及+/提高的题 啊。 放代码(不懂看看代码就懂了 逃】) 告辞。 阅读全文
posted @ 2019-02-27 01:05 鸽子咕 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 并查集小水题啦。 看到那句朋友的朋友就是我的朋友其实就发现是并查集啦。(没发现的请恶补并查集谢谢) 那么敌人的敌人是朋友怎么办呢? 我们一般的解决方法就是开两倍空间啊(当然也有一些玄学代码啊),使得一个人同时就有两个数组来存敌人和朋友啊。那么就结束啦。 放代码走人了。。。 不懂请留言啊。 谢谢。 阅读全文
posted @ 2019-02-27 00:50 鸽子咕 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 据说这题是数据加强版?对不起,我没看出来。 Input Output 这题做法太显然了啊。狂野bfs爆搜就可以一波带走...........的说。当然您要是直接枚举的话,出门右转TLE欢迎您。(别问我为什么右转) 先来一段普通剪枝: 显然这样挑一些就是可以过的啊(比如 我1618ms 1040KB就 阅读全文
posted @ 2019-02-27 00:23 鸽子咕 阅读(178) 评论(0) 推荐(0) 编辑