摘要：
题目链接：https://uva.onlinejudge.org/external/1/116.pdf 和矩形嵌套，巴比伦塔差不多。 题意： 给出矩阵，这个矩阵是环形的，就是说第一行的上一行是最后一行，最后一行的下一行是第一行，要求从最左边一列走到最右边一列，路径上的和最小。多组解输出字典序最小的解 阅读全文
posted @ 2016-10-20 22:34
小草的大树梦
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/external/13/1347.pdf 这个题和uva 1658题目很像，只是加了一点，就是每个点都要走，刚开始，我以为可以直接拆点，用最小费用流。并不是这样。 题意：n个点，坐标给出，设计一条路线，从最左边的点，走到最右边的点，再 阅读全文
posted @ 2016-10-20 16:56
小草的大树梦
阅读(631)
评论(0)
推荐(0)
浙公网安备 33010602011771号