摘要：
deque双端队列 deque <int>q; q.front(); q.back(); q.push_back(); q.push_front(); 阅读全文
摘要：
P2784 化学1（chem1）- 化学合成 还是spfa，距离数组初始化为-1，松弛操作改为*就好了，一开始老是超时，后来加了一个visit数组就过了，这个重复造成的效率浪费还是蛮大的，以后都要加。 阅读全文
摘要：
对图的新认识 对于任意的一个图，图中所有点的度数之和为边数*2，在图中每走一次，有三种情况 1.奇点数没变（一种是真没变，一种原奇点减少一个，又新添了一个奇点） 2.奇点数增加2 3.奇点数减少2 连通图中奇点个数一定为偶数，证明如下： 我们来模拟建图的过程 1.一开始所有点都是0，显然偶数 2.加 阅读全文