2014年6月9日
hdu2722 简单最短路，处理好输入就行
摘要： 题意： 从左上角走到右下角，有的最短时间，每段路径的长度都是2520，每段上都有自己的限制速度，方向。 思路： 直接写就行了，就是个最短路，权值是2520/限制，输入的时候细心点就行了。 #include#include#inc... 阅读全文
posted @ 2014-06-09 22:35 猫携 阅读(33) 评论(0) 推荐(0)
hdu3035 最小割转换成最短路
摘要： 题意： 给你一个平面图，要求从求出从左上角到右下角的最小割。 思路： 如果大意的可能直接上来一遍最大流，然后就会各种悲剧的MLE，TLE，其实这个题目可以用到有个论文里面的那个平面图最小割转最短路(hdu3870 也是这种问题)，我们... 阅读全文
posted @ 2014-06-09 20:25 猫携 阅读(39) 评论(0) 推荐(0)