作业 二十七 三国志

解题思路：Dijkstra算法（单源最短路径）和0-1背包，但是要考虑重边 #include<stdio.h> #include<vector> #include<string.h> #include<iostream> using namespace std; vector < pair<int, int> > G[105]; const int INF = 1000000; int Dij[1

>>阅读原文<<