​​点击打开链接​​ 因为图中每一个点被访问过后权值就消失了所以不能用最短路直接求先缩点然后得一DAG图求最长路即可 if语句后边多了一个分号调了一晚上真的舒服 include<cstdio>include<queue>include<stack>include<cstring>include<algorithm>usingnamespacestd;defineN0x3f3f3f3fstructnode1{intv;intnext;};structnode2{intv;intw;intnext;};stack<int&gt...

题目链接： ​​http://poj.org/problem?id=3592​​ 题目大意： 有一个NM的矩阵地图，矩阵中用了多种字符代表不同的地形，如果是数字X(09)，则表示 该区域为矿区，有X单位的矿产。如果是""，则表示该区域为传送点，并且对应唯一一个目标 坐标。如果是"",，则表示该区域为山区，矿车不能进入。现在矿车的出发点在坐标(0，0)点。 并且(0，0)点一定不是""区域。矿车只能向右走、向下走或是遇到传送点的时候可以传送到 指定位置。那么问题来了：矿车最多能采到多少矿。 思路： 如果把NM个矩阵单位看做是NM个点，编号为0NM。然后从一个坐标到另一个坐标看做 是两点之间...