Lesning

摘要： 给你1e5个节点的树，(⊙﹏⊙) 你能求出又几对节点的距离小于k吗？？（分治NB！） 这只是一个板子题，树上分治没有简单题呀！（一个大佬说的） 阅读全文

摘要： 让你去掉最少的点，使得c1和c2变得不连通，你有办法吗？？？ 这是最小割呀！！！ 网络流的最小割去掉的是边，构造边的顶点的唯一关系就好了！！！ 需要注意一点 阅读全文

摘要： 说实话，这题真第一次见，学到了不少有趣的东西，因吹丝汀！！ 思路：因为不可能同时并行和相遇（我也不知道为啥，等我会证明了就来说说） 所以正向建边再反向建边，拓扑排序+dp求最下长路，记录下最大的就是解 高中生的OI题好难呀 阅读全文

摘要： 图论的思维题，太秀了，网上答案也不多，我就也来bb吧 总之47个样例姑且是过了，不知道还有没有反例； 会求树的重心和中心了，挺好 阅读全文

摘要： 这绝壁是我见过最快的找正环方法了，dfs找环 + 巧妙的找正环（负环方法）！！！ 阅读全文

摘要： 一步步的推进，尝试寻找最优解决方案！！ 阅读全文

摘要： 英雄灭火问题忽略了一点丫 一个超级源点的事情，需要考虑周全丫 2 我老婆 阅读全文

摘要： 挺简单一个题，可惜当时没想到，有点巧妙丫！ 阅读全文

摘要： 题意：一张n节点连通无向图，n-1条树边，m条非树边。若通过先删一条树边，再删一条非树边想操作 将此图划分为不连通的两部分，问有多少种方案。 利用LCA整好区间覆盖，dfs用来求前缀和 需要注意的是，覆盖数为1的时候才可以选择哦！ 覆盖数为0，代表可以直接拆开 最后附上一张我老婆 阅读全文

摘要： 问题描述 询问次数 5 000 00, 顶点数 200 怎么办？ dijkstra？对不起，超时了/。 时间限制是1秒，询问5 000 00 ，每次dijsktra要跑n*n*logm 次，稳稳超时 仔细想想就可以发现，没必要次次都跑一次最短路么，上一次结果能保留下来！！！ 多源最短路Floyd？， 阅读全文