图论
zmy_wky
这个作者很懒,什么都没留下…
展开
-
[SDOI2010] 魔法猪学院
题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPig 一...原创 2018-03-30 22:06:16 · 183 阅读 · 0 评论 -
试题库问题(网络流)
题目描述 假设一个试题库中有nnn道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取mmm道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 对于给定的组卷要求,计算满足要求的组卷方案。 输入输出格式 输入格式: 第111行有222个正整数kkk和nnn (2≤k≤20,k≤n≤1000)(2≤k≤20,k≤n≤1000)(2 \l...原创 2018-05-04 22:06:10 · 299 阅读 · 0 评论