摘要: 如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况 下,0x7ff... 阅读全文
posted @ 2015-03-27 15:06 kingofprank 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这题实在太醉了。十分简单的一道最短路径。我也wa了几次。最后发现可能是在循环次数n的设置上溢出了。s[1001]最大就1000。。。注意两点之间不止一个路径。上一题畅通工程就被坑惨了。下面附题目B - 一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64b... 阅读全文
posted @ 2015-03-27 15:04 kingofprank 阅读(161) 评论(0) 推荐(0) 编辑