摘要：
这道题目的第一个难点是处理输入数据 首先一个很自然的想法是把每一列车次都当成一个节点，这样的话最多有一百万个节点，配合spfa显然超时 然后我们就可以像把一整个行车路线作为一个节点，但可能会出现下面的情况，此时也超时 也就是说前面所有点的末尾都是最后一个点的开头，这样子连的边就太多了 但是现在我们就 阅读全文
摘要：
最后以\(24\)为起点求最长路就好了（判断条件是有无负环，即有无解） 这一道题目就给了我们一个处理三个未知数的方法 另外，这道题目如果像上面的图片一样以时间为考虑的对象，写代码就非常简单，而如果以人为考虑对象（设\(s[i]\)表示前\(i\)个人至少雇佣多少个），那么代码就非常难写 update 阅读全文
摘要：
这道题目看起来很简单，但是分类讨论是否能明白呢？ 具体的分类讨论方法见这篇文章 阅读全文
摘要：
然而，我并不是很看得懂这个证明。。。 这个感觉跟上一道题目的区别，上一道题目新建了一个源点，就可以让所有未知数的值不大于\(A\)，然而这道题目不行，只是也能让所有未知数的值达到可能的最大值 update 2024.5.27 总算给我弄明白这个最大最小到底是什么个意思了 首先注意不等式关系具有传递性 阅读全文
摘要：
  ![](https://i 阅读全文