编程题解：暴力枚举与贪心策略

"2020-7-6 题解 1" 这篇题解主要涉及的是编程问题，包括C++语言的使用和图论的一些概念。题目似乎是关于奶牛签到的一个排序问题，同时也涉及到数据库相关的知识。下面将详细解释这些知识点。 首先，我们看到代码中使用了C++的标准库`<bits/stdc++.h>`，这是一个非标准但常见的头部文件，它包含了大部分常用的C++库函数，方便程序员快速编写代码。在实际开发中，为了避免编译时的依赖冲突，通常不推荐使用这个头文件，而是按需引入必要的库。 代码定义了两个映射（map）：`mp`和`rev`，分别用于存储字符串与整数之间的映射关系，以及整数与字符串的对应。这是为了方便处理奶牛的名字与它们的编号。同时，还定义了一个`vector`数组`to`来表示图的邻接表，每个节点（奶牛）的邻居通过向量存储。 `work()`函数是主要的处理逻辑，它首先初始化了奶牛的名字和编号，并读取输入数据构建图。这里的图表示奶牛之间的关系，每个边代表两个奶牛之间有一次签到的交互。接着，函数遍历所有奶牛，对于每个未访问过的节点（`vis[i]==0`），如果该节点没有邻居（`to[i].size()==0`），则说明它是签到序列的起始点；如果只有一个邻居，那么这个节点和它的邻居就是一串签到序列。这里使用了贪心策略，从字典序最小的节点开始，尝试找到符合签到顺序的序列。 代码中出现的`ztc`可能是一个计数变量或者误输入，由于上下文不完整，无法确定其具体用途。在问题E中，提到了一个与球和牛相关的问题，可能涉及到二分查找（binary search）技术来寻找某个特定值T。当处理不同重量的球时，需要考虑到球的重量差异对结果的影响。这里可能需要跟踪球的下落情况和碰撞次数，可能需要用到动态规划或递归等算法来解决。 在数据库方面，虽然没有具体的代码展示，但从描述来看，这可能是一个记录奶牛签到数据的场景。数据库可能会用来存储奶牛信息、签到时间、签到顺序等，使用SQL语句进行查询和更新操作。 这个题解涵盖了C++编程、图论（特别是邻接表表示图）、贪心策略、二分查找和可能的动态规划等计算机科学基础概念。在实际应用中，这样的问题解决方法可以帮助我们更有效地处理复杂的数据结构和算法问题。