摘要:
题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
摘要:
城市交通费 【问题描述】有n个城市,编号1~n。其中i号城市的繁华度为pi。省内有m条可以双向同行的高速公路,编号1~m。编号为j的高速公路连接编号为aj和bj两个城市, 经过高速公路的费用是wj。若从城市x出发到某城市y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从x城市到y城市所经过 阅读全文
摘要:
子集 【问题描述】对于n=4时,对应的集合s={4,3,2,1},他的非空子集有15个依次如下: 当n=4时,集合{4,3,2,1}的15个子集分别对应于4位二进制数: {1}:0001;{2}:0010;{1,2}:0011;{3}:0100,...,{1,2,3,4}:1111。 把二进制数相对 阅读全文
摘要:
单词序列 【问题描述】给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,d 阅读全文