#include#include#includeusingnamespacestd;structnode{friendbooloperator

Question

#include
#include
#include
using namespace std;
struct node
{
friend bool operator< (node n1,node n2)
{
return n2.cost < n1.cost;
}
int index,cap,cost;
};
priority_queue q;
bool mark[1001][101];
int p[1001];
int map[1001][1001];
vector list[1001];
int main()
{
//freopen("debug \\in.txt","r",stdin);
int i,j,x,y,num,total,repeat,m,n;
node s,t;
cin>>m>>n;
for(i=0;i

Answer 1

ZOJ2881的题目...
BFS+优先队列.用整数index标记搜索城市.路径列表是已知的,只要搜索所有可能的路径,然后比较
取最小值就行了.
以下是注释：
#include
#include
#include
using namespace std;
struct node //节点node结构体记录了当前的城市index、capcity和cost.
{
friend bool operator< (node n1,node n2) //operator>m>>n; //输入城市数和路径数.
for(i=0;i