【Snow】

【Snow】

【问题描述】 有一天,YJQ要去登门造访ZZY家。ZZY的大门外有n个站台,用1到n的正整数编号,YJQ需要对每个站台访问恰好一定次数以后才能到YYY家。站台之间有m个单向的传送门,通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门,YJQ就需要乘坐公共汽车,并花费1毛钱。值得庆幸的是,任意两个站台之间都有公共汽车直达。 现在给定每个站台必须访问...
【分配问题】

【分配问题】

题目描述 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。计算出最优分配方案和最差分配方案。 输入格式 输入文件的第 1 行有 1 个正整数 n (n≤50),表示 n 件工作要分配给 n 个人做。 接下来的 n 行中,每行 n 个整数 cij...
【草地排水】

【草地排水】

题目背景 USACO 4.2 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制...