摘要：SPjkstra算法 SPjkstra算法，~~顾名思义就是SPFA与Dijkstra算法重重叠加~~，效果良好。 SPjkstra算法：193ms SPFA算法：13266ms 说明：为第一个测试点的测试数据。 什么是SPjkstra算法？ 就是某些蒟蒻~~比如说我~~因为只学了SPFA算法，但是 阅读全文

摘要：很STL的题解 想法似乎跟别人不大一样，我不喜欢在char和int之间换来换去，所以选择了 至于字典序，这个sort一下就ok。 其他的就是常规dfs，特别注意一定要 用栈记录倒序输出 。不然只有一半分数。 似乎有人问道：为什么要 用栈记录倒序输出 ？？ （dalao可以直接跳过本段） 我在这里简单 阅读全文

摘要：我十分喜欢~~自带大常数的~~STL 思路都是反着来，先把该删的节点都删除，再一个一个往图里面加。 加节点的时候分类讨论： 假设当前要加的节点是 _u_ ，用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ，这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 阅读全文