摘要：
原题链接 考察:并查集+邻接表+逆向思维 kuangbin题单有这道题,但那道题本蒟蒻只看了思路,没有实现,今天做了一下才发现没有那么简单..... 错误思路: 离线处理,将所有的要连的边先存储,标记要摧毁的点,将还未摧毁的点先连接.再将存储的摧毁的点从尾到头遍历,边涉及本次修复的点的就连接, 结果 阅读全文
摘要：
原题链接 考察:最短路+枚举 错误思路： 枚举所有点作为起点,看所能更新到1点的最短路.返回的dist[1]即为答案. 此思路错在等级处理.如果以pos[1]-m<=k<=pos[1]+m,那么交易途中的最高点和最低点就无法更新.如果在交易途中更新最高点和最低点,那么走错路的时候就不能回溯 参考了大 阅读全文
摘要：
原题链接 记录一下不管做几次都不会写的题 考察：STL+hash 第一次做完全是地铁老人看手机,第二次做基本默写lnj的代码还只能想起思路,本蒟蒻属实fw 正确思路： 因为要输出栈顶集合的size,所以不能拿两个int做键和值.需要将set映射为int,而对应int我们也要能获得相应的集合.这里用到 阅读全文
摘要：
原题链接 考察：最短路 错误思路： 拓扑排序两次正反建图,当队列只有一个元素说明可以排名. 此思路错在当所有牛都可以排序时,会重复计数.或者图呈8字形,即中间牛可确定排名,两边牛不可,还会计算错误 正确思路: 如果一头牛可以确定排名,那么他前面的人数和后面的人数都是确定的.即入度+出度==n-1 用 阅读全文