求求字节给个offer吧许愿成功来还愿啦

[TOC] A - 出勤规划 出题人题解 对于完全图最小生成树，我们考虑Boruvka算法。 （下文将原图称为 ，求生成树的图称为 ） 考虑每一轮如何求出 中每个连通块到其它连通块的最短路，此时，问题变成了洛谷P5304旅行者，这里简要描述下这题做法： 跑Dijkstra计算 上每个点到所有 中连通块对应的 上点集中最短的最短距离和对应哪个连通块，对于点 分别记为 和 。那么，对于一条边 ，若 则用 更新连通块 和 的最短距离。 但是，这题的做法的复杂度是 的，执行 次的总复杂度是 的，难以通过此题。 于是我们考虑一个优化： 其实我们并不需要跑 轮Dijkstra，...

感谢大佬分享网站

第一题找规律，难度不大。第二题模拟题，有点麻烦，各种细节处理需要注意。第三题二分，但是二段性不明显，需要仔细推导。第一题:数字卡片小红拥有一系列数字卡片，每张卡片上印有一个数字，这些数字的取值范围为0 ~ 9。每种数字卡片的数量均有限(可能为零)，且每张卡片在拼凑新数字时只能被使用一次或不用。小红希望利用手中的卡片拼凑出若干个全新的数字。拼凑过程遵循如下规则:-每个新数字由至少一张卡片组成，卡片上的数字按任意顺序排列后构成该数字-排列顺序决定了新数字的数值大小(不允许存在前导0);请你帮小红计算，她最多可以拼凑出多少个正整数的偶数数字?第二题 解密字符串小红拥有一系列数字卡片，每张卡片上印有一...