摘要：
传送门 "Luogu" Solution 首先我们可以发现，最短路和积水量没有任何的关系，所以我们可以先求出1到全图的最短路。 接下来考虑积水量怎么解决，这相当于是构造一棵最大生成树的$Kruscal$重构树，然后对于一个点$q$，显然可以找到可以到达的点，这些点因为$Kruscal$重构树优美的性 阅读全文
摘要：
传送门 "Atcoder" Solution 首先是几个引理： 1. 重新定义权值$val_i=max(a_i b_i,0)$，那么通过这个点必须需要$val_i+b_i$的钱。 2. 多次经过一个点一定是在最后一次捐赠。 3. 我们按照$val_i$排序那么大的一定先访问。 第1个可以感性理解，第 阅读全文
摘要：
传送门 "Luogu" Solution 考虑将每一个子树分开处理，那么对于子树内距离$\ge K$的就分一块，然后这样子贪心不断往上走就是对的~~我也不知道为什么~~ 大致可以类比一下树分块的做法。 Code 阅读全文
摘要：
传送门 "Luogu" Solution 好好思考一下，发现人和座位构成的是一个二分图~~这还用想？~~ 那么这个时候发现其实我们要求的就是这个二分图完全匹配的方案数，考虑在二分图上的一个连通块，如果是树，那么就是$siz 1$中方案，如果是一个环，就是$2$种，否则如果是环套环就是唯一的一种。直接 阅读全文
摘要：
传送门 "Luogu" Solution 感性理解一下，很显然我们将直径抠出来然后删除直径外的叶子一定比其他删法更优，然后直径里面的内部消化即可。 Code cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is 阅读全文
摘要：
传送门 "Luogu" Solution 考虑最小生成树的性质，即相同边权构成的连通性相同，所以我们只需要把边权排序然后将相同的连起来判断是否冲突即可。 Code cpp include include include include include include include include 阅读全文
摘要：
传送门 "BZOJdown" Solution 比较妙，考虑按照给出的式子，只有$x$相邻或者$y$相邻的才会走，不然一定会走到相邻的再走$x$或$y$，所以直接排序两边然后最短路即可。 Code cpp / mail: mleautomaton@foxmail.com author: MLEAut 阅读全文