2015年5月13日
HDU 1010生成树
摘要： 求起点到终点的最短权值和 阅读全文
posted @ 2015-05-13 15:30 一麻袋码的玛侬 阅读(88) 评论(0) 推荐(0) 编辑
UVA 10816 + HDU 1839 Dijstra + 二分 （待研究）
摘要： UVA题意：两个绿洲之间是沙漠，沙漠的温度不同，告诉起点，终点，求使得从起点到终点的最高温度最小的路径，如果有多条，输出长度最短的路径；思路：用最小费用（最短路径）最大流（最小温度）也能搞吧，但因为题意是看着博客做的，不小心看到了他的思路，就自己实现了一遍，二分温度，假设当前温度为x，求保证最大温度... 阅读全文
posted @ 2015-05-13 00:24 一麻袋码的玛侬 阅读(165) 评论(0) 推荐(0) 编辑