摘要：
题意 有 \(n\) 个点和 \(n\) 条边，第 \(i\) 条边从 \(i\) 连到 \(a_i\)。每条边需要指定一个方向（无向边变为有向边）。问有多少种指定方向的方案使得图中不出现环。 题解 \(n\) 个点和 \(n\) 条边。 所以是基环树。 先只考虑单棵基环树的情况。 使得图中不出现环 阅读全文
摘要：
来一发二分图的题解，给像我这种不会网络流的蒟蒻看。 题意 \(N\) 头牛各自居于 \(B\) 个牛棚中，每只牛对于每个牛棚有一个开心值，每个牛棚有最大容纳奶牛数。 求一种分配方案，使所有牛的开心值的最大值与最小值之差最小，输出这个最小值。 题解 最大值与最小值的差最小。 很容易想到用二分答案。 二 阅读全文