2015年3月12日
HDU-3440 House Man
摘要： 本来是一道普通的差分约束题，结果特么的写完连样例都过不了。。。后来才在差分约束的百度百科中现这段话：1.如果将源点到各点的距离初始化为0，最终求出的最短路满足 它们之间相互最接近了；2.如果将源点到各点的距离初始化为INF(无穷大)，其中之1为0，最终求出的最短路满足 它们与该点之间相互差值最大。呵... 阅读全文
posted @ 2015-03-12 17:58 NanoApe 阅读(235) 评论(0) 推荐(0) 编辑
AmazingCounters.com