摘要：
让我们思考一下，这个程序用到了num与low数组，而我们也在Tarjan里面，同样用到了这两个数组，并且他们表达的含义相同，那么，我们就会自然地思考，这两个算法有何相似之处，以及有什么区别. 首先，求割边的算法，并未试图将原有的图划分为几个部分，而是求可以将图划开的图的点。这体现在，在这个算法之类， 阅读全文
摘要：
初见SPFA时，直接认成了优先队列优化的Dijkstra，经过几位大佬的指点，我终于明白了他们的差异。 Dijkstra是保证已经出队过的点不再入队，SPFA是已经在队列中不再入队。比较起来，SPFA写起来更加方便，空间复杂度相同，时间复杂度，目前我认为差不多的。 目前正在思考SPFA的正确性（当然 阅读全文
摘要：
毒瘤哇！为什么要用long long 啊!!!这个题没有加法操作啊，为什么会爆int啊!!!! 思路： http://www.cnblogs.com/buerdepepeqi/p/9048130.html 来源于此。 尺取法 说一下，虽然stl在某些情况下，跑的比较慢，但是它的那些函数名，在某些意义 阅读全文