摘要：城市交通费 【问题描述】有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 阅读全文