摘要：
题面： 有N个人参加一场比赛，赛程规定任意两个人之间都要进行一场比赛：这样总共有N*(N-1)/2场比赛。比赛已经进行了一部分，我们想知道在极端情况下，比赛结束后最多会发生多少剪刀石头布情况。即给出已经发生的比赛结果，而你可以任意安排剩下的比赛的结果，以得到尽量多的剪刀石头布情况。 剪刀石头布情况， 阅读全文
摘要：
题意： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 分析： （个人认为这 阅读全文
摘要：
中文题面，还特长。请各位自行品尝→星际竞速 分析： 首先拆穿题面一个伪装。题面里竟然明摆着说是双向图，后来又变成了“只能由每个星球飞往引力比它大的星球”，所以这就是出题人凑字数的把戏，我们直接将其看作单向边就好了（不过如果给的顺序反了要swap一下） 这个题目的图比较好建，比起那些奇奇怪怪的转化，我 阅读全文