Sweetness

摘要： 这道题大概是这三道题里最简单的啦 但这阻止不了我废的脚步 【问题描述】 对于 n=4 时，对应的集合 s={4,3,2,1}，他的非空子集有 15 个依次如下： {1} {2} {1,2} {3} {1,3} {2,3} {1,2,3} {4} {1,4} {2,4} {1,2,4} {3,4} { 阅读全文

摘要： 要不我先去写T2吧（逃 先把题目搞上来： 【问题描述】 有 n 个城市，编号 1~n。其中 i 号城市的繁华度为 pi。省内有 m 条可以双向同行的高速 公路，编号 1~m。编号为 j 的高速公路连接编号为 aj 和 bj 两个城市，经过高速公路的费用 是 wj。若从城市 x 出发到某城市 y，除了 阅读全文

摘要： 【问题描述】 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词， 所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot, 阅读全文