cin遇见空格，回车换行，制表符\t全部直接停止，会自动跳过，开头不管有多少空格，换行，空白字符全部自动忽略，不读取（scanf（“%s”）和cin一样）1.cout里面输出printf时，用引号不行的话，用char(34)是一样的，代表 “ 单引号。注意：getline绝对不能和cin，scanf混用，一定会读到空字符，清除换行才能用。getline碰到换行\n才停止，不会跳过空格，不会自动省略

而今天学习的贝尔曼福特算法，是用于计算单源，且可含负边权的最短路径问题。其优于Dijkstra的方面是边的权值可以是负数，但还是那句话鱼和熊掌不可兼得啊，时间复杂度自然有点高。，1的距离+W<1到3的边权>)结果为3，再到k=2，2的距离不变，看2到3的距离min（3，2的最短距离+W<2到3的边权>)结果为2。我们之前学习了Dijkstra算法，用于计算单源，正边权的最短路径。，1的距离+W<1

if (mp.find(10003)==mp.end()) //如果mp中没有所查找的信息就会返回mp.end()1. reverse(s, s.begin(), s.end())反转字符串// asd → dsa。2. sort(s, s.begin(), s.end())字符串排序// asd → ads。