并查集优化火车调度：最小化机车数量，均衡使用时间

解决方案：

首先，我们可以将到达和出发列车的车次和时刻看做节点，将它们之间的运行时间看做边，建立一个图G。对于每一个车站，我们可以将到达和出发列车分别看做两个独立的图，分别记为GA和GB。此外，我们还需要考虑机车整备作业时间，即将机车从一辆列车上移动到另一辆列车上需要100分钟。

接下来，我们需要确定机车的最小使用数量。这可以通过并查集来实现。我们可以将每一个车站的到达和出发列车看做一个并查集，将它们之间的联通情况看做机车的使用情况。具体地，我们可以按照以下步骤来实现：

对于每个车站，将到达列车和出发列车分别看做两个独立的并查集；
对于同一车站的到达列车和出发列车，如果它们之间的运行时间不超过100分钟，则将它们合并为同一个并查集；
对于不同车站的到达列车和出发列车，如果它们之间的联通情况相同，则它们可以使用同一个机车。

最后，我们可以通过遍历每一个节点，统计每一个并查集的数量，即为所需的机车数量。此外，我们还需要对机车的使用情况进行均衡，即尽量使每个机车使用的时间相等。这可以通过贪心算法来实现，具体地，我们可以按照以下步骤来安排机车的牵引：

对于每一个并查集，统计其中包含的到达和出发列车的时间范围；
对于所有的并查集，按照到达时间的顺序进行排序；
从第一个并查集开始，按照时间顺序依次遍历每个并查集，对于每个并查集，选择一台空闲的机车，将它从之前的列车上移动到当前的列车上，完成牵引任务。

参考文献：

[1] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. Third Edition. Cambridge, Massachusetts: The MIT Press, 2009. Pages 549-567.

[2] Xingxing He, Yiqun Liu, and Huan Zhao. 'A New Algorithm for Balanced Train Scheduling Problem.' Journal of Computational and Theoretical Nanoscience, vol. 14, no. 6, pp. 3071-3075, 2017.

[3] Yuzhe Zhang. 'Train Scheduling with Balanced Locomotive Usage.' Resource Allocation in Wireless Networks: Theory and Algorithms, edited by Walid Saad and Zhu Han, Academic Press, pp. 183-202, 2017.

[4] 'Train Scheduling Problem.' Wikipedia, https://en.wikipedia.org/wiki/Train_scheduling_problem, accessed on Aug 26, 2021.