AngelKnows

摘要： w怎么这么小啊。 正解就是加点虚点来改造图。注意，根据规则，我们一次性走两条边，因此这两条边可以分类为，第一条边，第二条边。 u从第一条边走到v后，v只能走第二条边走到x，而不能走第一条边走到别人。 为了实现这一点，即第一条边走完后只能走第二条边，我们可以参考网络流中的边的设计，把点v拆成e(v)（ 阅读全文

摘要： 找一个区间，长度>=k，让该区间的中位数尽量大。 输出最大中位数。 因为中位数是数组中的一个数，因此我们不枚举区间，我们枚举这个中位数，然后看是否存在长度>=k的区间，使得它在其中成为中位数。 我们对数字x，找以它为中位数的长度最长的区间，如果这个长度>=k，那么ans=max(ans,x) 以它为 阅读全文