摘要： 第一题：1107 这道题提示上的邻接表和我用的vector类型邻接表是不一样的，一个从表头插入，一个从表尾插入，所以我从0连边的时候还是按照1-n的顺序。 但这样的做法却超时了一个点，于是我改成提示上的从n到1连边，结果竟然超时了两个点。 后来我发现可以不用连边，执行SPFA时每一个点都入队即可（这 阅读全文

摘要： 第一题：1105 这道题极其简单。 AC代码： 第二题：1106 这道Dijkstra的模板题我竟然提交了三遍才过。但我的错误并不在Dijkstra里面，而是在主程序中的一些细节。 第一次提交： 看到上面红圈中的内容，就可以知道这份代码一定是会超时的了。 Dijkstra函数在每一次计算中都重复调用 阅读全文

摘要： 前面1099、1100两道题不太明白，上网查的题解上又有太多前置知识点没学过，还望老师讲解。 今天出乎意料地看懂了差分约束，并在下方提示的帮助下完成了1102。 AC代码（Spfa）： 看到提示上写用Bellman-Ford算法也不会超时（虽然效率绝对不如Spfa），我就用Bellman-Ford打 阅读全文

摘要： 第一题：1094 这道题没什么可说的，就是链表的标准模板而已。 AC代码： 第二题：1096 这道题唯一需要注意的一点就是cin完之后会有一个回车，根据提示加一个cin.get()就行了。 AC代码： 第三题：1097 这道题虽然是字符串的题目，但它实际上是个dfs。 把三个指针全部指向字符串的开头 阅读全文

摘要： 第一题：1089 这一题在提高组集训中讲过类似题目，其实这道题也就和普通最短路差不太多，更新的时候条件稍微变一下就可以了。 要注意的是这道题虽然是A给B转账，但是实际上计算最短路的时候要从B往A算。 AC代码： 第二题：1091 这题完全是个模板题，基本上抄模板，不过也理解了。之前上编程课时老师也讲 阅读全文

摘要： 今天外出游玩，没有刷题，明天一定补上。 阅读全文

摘要： 今天恢复在数据结构网站刷题。 第一题：1086 看到题目标题上让我用Floyd判带负环最短路，我感到很奇怪，Floyd怎么能判带有负环的最短路呢？ 后来上网查了一下，发现用Floyd可以判环，但我不知道如何判断是否有负环，而我学Floyd的时候老师说的是不能判负环。 上一道类似的题目我是用Bellm 阅读全文

摘要： 今天没在网站上刷题，但是下午本身已经有编程课了，并非今天没有刷题。明天时间应该会比较充裕，可能会多刷几道题。 阅读全文

摘要： 今日通过数：2 通过题目编号：1084/1085 排名：2 阅读全文

摘要： 第一题：1175 原来代码：（无） 当时做到这一题时已经快做完了，看到这道题想不出递推式就直接跳过了。 今天看到别人的代码，没想到用的都是这个公式：(m+1)*(1<<n) 所以我用这个公式打了一遍。AC代码： 第二题：1178 原来代码：（无）（原因和1175一样） 看了1175，我就预感这道题肯 阅读全文