比赛 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;
}