2014年10月9日
UVA 10803 Thunder Mountain
摘要： 纠结在这句话了If it is impossible to get from some town to some other town, print "Send Kurdy" instead. Put an empty line after each test case.题目要求是如果一旦存在一个点... 阅读全文
posted @ 2014-10-09 18:14 Commence 阅读(201) 评论(0) 推荐(0)
UVA 125 Numbering Paths
摘要： 题意 给出方向（有向）然后判断从一个点到另一个点的方案数。如果有无数条那么对应位置置为-1直接先dp处理出来。dp[i][j] = sum(dp[i][k]*dp[k][j]) 同时如果两点之间有无限条路径。那么这两点之间必然有一环存在。有f[k][k]!=0#include #include #i... 阅读全文
posted @ 2014-10-09 15:36 Commence 阅读(193) 评论(0) 推荐(0)
UVA 104 Arbitrage
摘要： 动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-10-09 10:12 Commence 阅读(210) 评论(0) 推荐(0)