摘要：Description Luogu传送门 Solution \(Tarjan\) 边双缩点 + 树剖求 \(lca\) 其实就是个板子但是我卡了一晚上QwQ 由于是无向图，所以先跑一遍 \(Tarjan\) 找到所有的桥，然后 dfs 遍历整张图，找到所有的边双连通分量，每个边双指定一个新编号，然后 阅读全文

摘要：Description 洛谷传送门 Solution 看到 \(n\) 个点 \(n\) 条边，显然的基环树（可能是基环树森林），所以我们对于环上的点和非环上的点分别处理。 假设一共有 \(cnt\) 个环，每个环上有 \(d_i\) 个点，我们来分类讨论一下： 对于环上的点，我们发现只有两种情况会 阅读全文

摘要：博客食用更佳 Description 洛谷传送门 题目描述 给出 \(n\) 个数据中心，\(m\) 份资料。要把 \(m\) 份资料放到其中的两个数据中心备份，需要保证任意时刻都可以至少在一个数据中心进行备份。定义一天有 \(h\) 个小时，每个数据中心在一天内有一小时维护时间 \(u_i\)（\ 阅读全文