celerity

摘要： 有一点tricky的东西，不是很难。 做法1：用jzoj一道题的做法。 考虑最大权闭合子图对每个集合拆点$i$，每个元素拆点$i+n$。 则集合$i$选择，$S_i$的每个元素都要选择。 $i$的代价为$m_i$，$i+n$的代价为$0$ 这是经典的最大权闭合子图，但是要求任意$i$个集合的并的元素 阅读全文

摘要： 根据题意建立流模型。 $s->i$连接$p_i$ $i->t$连接$s_i$ $i->j,i<j$连接$c$ 发现由于数据范围，不太能做。 这个模型事实上是经典的二元关系网络流。 如果一个点被分到$s$集合则把它标为$0$，分到$t$集合就标为$1$。 问题转化成：给每个点一个标号，如果$i$是$0 阅读全文