摘要: 城市交通费 题解: 1.整体思路: 按照城市繁华度从小到大的枚举顺序跑一遍Floyd 2.首先我们明确一下: 城市交通费 = 从城市 i 到城市 j 的路径长度 + 途径城市的最大繁华度 3.数组变量的意义: dis[ i ][ j ] 城市 i 到城市 j 的最短路径长度 p[ i ] 城市 i 阅读全文
posted @ 2019-06-12 16:49 晔子 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 单词序列 题解 不得不说,一遇到字符串啊怕不是就要凉了,不过不要害怕,我们仔细研究一下 1.输入 输入起始字符串,终点字符串,字典 当输入回车键,说明字典已经输完了 string可以直接用cin输入,s.size()可以直接得到长度,可以直接用“=”比较是否相同 scanf读入C字符串, char[ 阅读全文
posted @ 2019-06-12 15:36 晔子 阅读(200) 评论(0) 推荐(0) 编辑