摘要：
题面：https://www.luogu.com.cn/problem/CF555E 题意：给定一张$n$个点$m$条边的无向图。 给定$q$组有向点对$(s,t)$。 询问是否存在使得所有$s$都能到达$t$的无向图中每条边的定向方案。 n,m,q $\leq$ 2e5 题解： 看到这种关于无向图 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/P3761 一句话题意：给一棵有边权的树，删一条边并加一条等权边，最小化新树的直径。 题解： 考虑先两边DFS求出树的直径。(不会的请自行百度） 那么我们要删的边一定是直径的某一条边。 证明：如果断的不是直径上的边，那么新直径一 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/P4835 题解：我们先将规划性问题转化为判定性问题：二分答案。 现在的问题是：如何check? 设当前二分的答案为$T$,也就是说每个工人最多采摘$T$次。 考虑如何规划才能采完所有果子。 对于对数目$w$有限制的工人，若将他 阅读全文