摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数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 阅读全文