比赛 |
20140307 |
评测结果 |
WWWTTEEEEE |
题目名称 |
假期旅行计划 |
最终得分 |
0 |
用户昵称 |
请叫我“读者” |
运行时间 |
3.564 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2014-03-07 19:25:19 |
显示代码纯文本
/*
本代码只为拿一血。。
不具参考价值==
*/
#include<iostream>
#include<vector>
#include<cstdio>
#include<cmath>
using namespace std;
const int oo=~0u>>1;
vector<vector<int> >A;
vector<int>Main;
int main()
{
int i,j,k,m,n,p,q,x,y,num=0,Ans=0;
freopen("vacationgold.in","r",stdin);
freopen("vacationgold.out","w",stdout);
cin>>n>>m>>k>>q;
A.resize(n);
for(i=0;i<n;i++)
{
A[i].resize(n);
for(j=0;j<n;j++)A[i][j]=oo;
A[i][i]=0;
}
for(i=0;i<m;i++)
{
cin>>x>>y>>p;
A[x-1][y-1]=p;
}
Main.resize(k);
for(i=0;i<k;i++)
cin>>Main[i];
for(k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
//if(Main.find())
A[i][j]=min(A[i][j],A[i][k]+A[k][j]);
}
for(i=0;i<n;i++)
{
cin>>x>>y;
if(A[x-1][y-1]!=oo)
{
num++;
Ans+=A[x-1][y-1];
}
}
cout<<num<<endl<<Ans;
return 0;
}