摘要：
说实话，这题真第一次见，学到了不少有趣的东西，因吹丝汀！！ 思路：因为不可能同时并行和相遇（我也不知道为啥，等我会证明了就来说说） 所以正向建边再反向建边，拓扑排序+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？， 阅读全文
摘要：
三个月前我就错了,现在又错了，我就是个傻****** 服了，看图哇 打扰了。。。 最后附上我老婆（逃） 阅读全文
摘要：
https://blog.csdn.net/why932346109/article/details/98955619 这个大佬写的十分详细，我留下了以后准备着复习看吧 画图之后就理解了，太强了！！！ 题意：给你一个长度为n的序列，m个询问：询问区间[L，R]中不同的数的和是多少？ 大概就是这样，最 阅读全文