2012年3月20日
noi2008 志愿者招募
摘要： 题目大意：一个项目需要N天才能完成，其中第i天需要Ai个人，共有M类志愿者可以招募，每种都有固定的工作时间和招募费用。找出一种最优的招募方案。分析：其实这题很明显网络流，不过建图真的很麻烦很麻烦，要用到等式转换什么的，我就不献丑了，题解见 http://www.byvoid.com/blog/noi-2008-employee/NOI要是真出个让你看出来是网络流的题，估计是没几个人能构出图来的...代码真心丑，不过还是贴出来防丢：View Code #include<cstdio>#include<cstdlib>#include<cstring>#incl 阅读全文
posted @ 2012-03-20 20:09 Evan1004 阅读(320) 评论(0) 推荐(0)