摘要:
AbOr's storyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:198064-bit integer IO format:%I64d Java class name:M... 阅读全文
摘要:
首先我们由一道题来引入,见[线性规划与网络流24题 2] 太空飞行计划问题。这道题中,实验依赖于仪器,而实验和仪器都有权值,且仪器为负,实验为正。这里闭合图的概念就很好引出了。在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的终点(弧头)也在V中,则我... 阅读全文
摘要:
1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做 ... 阅读全文