摘要: 原文:http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html注:这篇博文思路清晰,代码简洁,非常值得学习,特此mark今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间... 阅读全文
posted @ 2015-02-14 16:50 celinecoding 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 原文:http://www.xuebuyuan.com/1263959.html如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值)... 阅读全文
posted @ 2015-02-14 16:37 celinecoding 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 转-http://www.cnblogs.com/Veegin/archive/2011/05/05/2037425.html第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006感觉有点BT的题,我到现在还没过1007经典... 阅读全文
posted @ 2015-02-14 15:30 celinecoding 阅读(1400) 评论(0) 推荐(0) 编辑