2015年3月22日
sgu 240 Runaway （spfa）
摘要： 题意：N点M边的无向图，边上有线性不下降的温度，给固定入口S，有E个出口。逃出去，使最大承受温度最小。输出该温度，若该温度超过H，输出-1。羞涩的题意显然N*H的复杂度dp[n][h]表示到达n最大温度为h的最小时间（由于温度不下降，这样不会更差，故可以这么搞）一开始读错题了，以为是温度累加什么鬼.... 阅读全文
posted @ 2015-03-22 23:34 nextbin 阅读(179) 评论(0) 推荐(0) 编辑