摘要：
题意：给定N点，M条有向边，满足任意点可以到达任意点。现在叫你保留2*N边，任然满足任意点可以到达任意点，输出删除的边。 思路：从1出发，DFS，得到一颗生成树，有N-1条边。反向建题。还是从1出发，得到一颗生成树，这2N-2条边显然可以满足任意点互通。然后随便选两边即可。 （任意点u->v，至少有 阅读全文
摘要：
题意：求1到N的最短路，最短路的定义为路径上最大的K条边。 思路：对于每种边权，假设为X，它是第K大，那么小于X的变为0，大于K的，边权-X。然后求最短路，用dis[N]+K*X更新答案。 而小于K的情况下，最短路显然就是原图的最短路。（还是不好想的 阅读全文
摘要：
题意：给定N个城池，组成一棵树，M个骑士，给个骑士有个初始攻击力，每个城池有个防御值，以及被攻占之后对骑士产生一定的效果，或加一个值，或乘一个值，每个骑士攻占了当前城池后，会继续沿着树向上侵虐，直到打不过，死亡。每个骑士是独立的。问每个城池死了多个骑士，以及每个骑士攻占了几个城池。 思路：思路很容易 阅读全文