摘要:
说实话,这题真第一次见,学到了不少有趣的东西,因吹丝汀!! 思路:因为不可能同时并行和相遇(我也不知道为啥,等我会证明了就来说说) 所以正向建边再反向建边,拓扑排序+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]中不同的数的和是多少? 大概就是这样,最 阅读全文