2017年12月10日
【例题 7-8 UVA - 10603】Fill
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 三维显然可以缩短为2维。 只要知道a,b瓶中的水量,c瓶中的水量减一下就能得到。 则设dis[a][b]表示a,b瓶中水量为a,b时,水量的移动量。 然后做一下二维的spfa. 最后枚举a,b得到对应答案就好。 【代码】 cpp 阅读全文
posted @ 2017-12-10 16:23 AWCXV 阅读(175) 评论(0) 推荐(0) 编辑