摘要：
最小路径覆盖， "看这里" cpp include include include include using namespace std; struct Edge{ int too, nxt, val; }edge[15005]; int n, m, hea[305], ss, tt, uu, v 阅读全文
posted @ 2017-12-27 21:23
poorpool
阅读(110)
评论(0)
推荐(0)
摘要：
倘若某个试题已经被选到某个类型里了，那么它就不可再被选进别的类型了。 所以，对于每个类型，我们将其与汇连边，权值是它的要求的题目数量。 对于每个题目，我们将源与其连边，权值是1，代表只能用一次。然后再将其与它所对应的所有类型连边。 倘若最大流小于m，则说明不能组卷。 输出路径我觉得还是比较好做的，对 阅读全文
posted @ 2017-12-27 10:59
poorpool
阅读(110)
评论(0)
推荐(0)
摘要：
最大权闭合子图 参考 "这" ，胡伯涛论文。 10，8，6，3这个简单割对应的闭合子图是A1，B1，B2 输出路径时，最后一次层次图中，与源点相连的点即选做的实验，与汇点相连的点即选用的仪器。 cpp include include include include using namespace s 阅读全文
posted @ 2017-12-27 08:38
poorpool
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号