摘要：
题目大意：给你一棵树，让你对叶节点分组，保证每组中，任意两个叶节点之间的距离不大于K，求最小的组数 手动yy的贪心竟然对的 对于每个节点，维护一个$ma[i]$，表示在$i$节点的子树内 未被分组的叶节点到$i$节点的最长距离 那么，对于每个节点，把它的子节点按照$ma[i]$排序，那么如果这个点的 阅读全文
posted @ 2018-10-18 19:49
guapisolo
阅读(155)
评论(0)
推荐(0)
摘要：
题目大意：一个无向连通图，n个点m条边，n<=1e5，m-n<=20，q个询问，q<=1e5，求u和v之间的最短路 发现边只比点多20个，所以可以把图当成一棵树，求出图的最小生成树 对于一个询问，最短路径可能是两个点的树上最小距离，但最短路径也有可能经过未被加入最小生成树的边 那怎么办呢？ 发现m- 阅读全文
posted @ 2018-10-18 17:19
guapisolo
阅读(178)
评论(0)
推荐(0)
摘要：
题目大意：已知B的范围，求a1x1+a2x2+...+anxn==B存在非负正整数解的B的数量，N<=12,ai<=1e5,B<=1e12 同余最短路裸题 思想大概是这样的，我们选定一个最小的$ai$，让其他的数用最小的代价去拼凑取余a1之后的数，这其实可以看成求最短路的过程 想象图中有amin个点 阅读全文
posted @ 2018-10-18 16:03
guapisolo
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号