摘要：
题意：给定一个无向图，你从结点1开始走，每经过一条边需要1的时间，每条边都有一个开放时间，只有当目前所用的时间大于等于开放时间时，这条边才可以被经过。每一单位时间你都必须经过一条边，问最快什么时候可以到达N 一开始觉得当一条边未开放时，最优的策略便是在当前结点和上次经过的结点间徘徊，知道结点开放，于 阅读全文
摘要：
题意：构造一张N个结点无重边、无自环的无向图。使得其最小生成树和最大生成树共享K条边。 样例一很具有启发性： 当K!=0时，我们可以先构造出一条链，链的长度为n-k的链，作为最小生成树的一部分，之后由点N向其他N-1个点连边，其中这N-1条边的边权严格大于之前N-K-1条边的。这样可以保证最大生成树 阅读全文