摘要： //http://poj.org/problem?id=2449 #include #include #include #include using namespace std; typedef pair pii;//距离,顶点 struct Arc { int vex; int weight; }; const int MAX_VEX_NUM = 1010; const ... 阅读全文