摘要：
差分约束的版。第一次接触这个算法。这里记录一下理解代码就看这里吧http://www.cnblogs.com/scau20110726/archive/2012/11/29/2795153.html 感觉写的挺易懂的。跟下面的代码也出入不大#include #include #include #in... 阅读全文
posted @ 2014-10-08 18:32
Commence
阅读(189)
评论(0)
推荐(0)
摘要：
利用SPFA判负环。如果一个节点出队N次有负环这里记录一下#include #include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-07 18:47
Commence
阅读(221)
评论(0)
推荐(0)
摘要：
基本的最短路问题 就是数据需要稍微处理一下。（N比较大）dijkstra也要优化。不优化应该会T；#include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-10-06 19:58
Commence
阅读(208)
评论(0)
推荐(0)
摘要：
2种方式直接代码就可以了。注意首次不需要60S的转换#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-10-06 16:30
Commence
阅读(209)
评论(0)
推荐(0)
摘要：
MST 比较水。给出的M个直接合并就好。边权就还是DIST；或者直接M个点对的边权直接设置为0#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-05 12:00
Commence
阅读(192)
评论(0)
推荐(0)
摘要：
简单DP。转移就可以。比较像floyd#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-10-04 22:36
Commence
阅读(168)
评论(0)
推荐(0)
摘要：
MST直接上代码了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-10-04 21:14
Commence
阅读(209)
评论(0)
推荐(0)
摘要：
flyod 就可以 ，N只有20.不过感觉直接BFS好像行？#include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-04 16:27
Commence
阅读(211)
评论(0)
推荐(0)
摘要：
就欧拉函数然后地推一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-10-03 12:00
Commence
阅读(162)
评论(0)
推荐(0)
摘要：
参考：http://blog.csdn.net/acm_cxlove/article/details/7860735感觉这里需要记录一下#include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-10-03 10:27
Commence
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号