摘要: P1137 旅行计划 最长路 DAG 拓扑排序的过程中直接 DP 算是从头开始图论的学习....emmmmmmm 通常情况下,在实现的时候会维护一个队列以及每个结点的入度。在删 除边的时候顺便把相应结点的入度减去,当这个结点入度为 0 的时候直接 将其加入队列。 大概对图论形成了惯性思维 看到就怕Q 阅读全文
posted @ 2019-05-25 18:45 委屈的咸鱼鱼鱼鱼 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 食物中毒 错误原因: 没有意识到在药包里就会有几个相同的化学物质 int转long long的时候没有处理好 导致出现负数 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #define ll long 阅读全文
posted @ 2019-05-25 17:06 委屈的咸鱼鱼鱼鱼 阅读(119) 评论(0) 推荐(0) 编辑