摘要：
边双连通分量。 这题有一点构造的味道。一个有向图，经过强连通缩点之后会形成一个有向无环图。 如果将最大的强连通分量放在顶端，其余的强连通分量都直接或间接指向他，那么这样就构造出了符合要求的图。 接下来就是要去寻找强连通分量。对于一个无向图来说，每一个边-双联通分量都可以将每条边定向之后构造成一个强连 阅读全文
摘要：
贪心，优先队列。 将$s$按照从小到大的顺序扔进优先队列。从小的开始与电脑配对，如果找不到合适的电脑，那么再变小一次，直到找到与之配对的电脑或者作废。 阅读全文