记录编号	235003	评测结果	AAAAAAAAAA
题目名称	2176.[SDOI 2012 DAY2]集合	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	1.687 s
提交时间	2016-03-10 08:53:12	内存使用	6.13 MiB

#include <fstream>
#include <algorithm>
#include <string>
#define M 500010
#define N 100010
using namespace std;
ifstream in("seta.in");
ofstream out("seta.out");
char f[N]={0};
int n,m;
class edge
{
public:
	int u,v,w;
	void make(int a,int b,int c)
	{
		u=a;
		v=b;
		w=c;
	}
	void print()
	{
		out<<u<<' '<<v<<' '<<w<<endl;
	}
}e[M];
bool operator <(edge a,edge b)
{
	return a.w<b.w;
}
void read()
{
	int i,u,v,w;
	in>>n>>m;
	for(i=1;i<=m;i++)
	{
		in>>u>>v>>w;
		e[i].make(u,v,w);
	}
	sort(e+1,e+m+1);
	for(i=1;i<=n;i++)f[i]='A';
}
int query(char a,char b)
{
	int i,u,v,w;
	//out<<a<<' '<<b<<endl;
	for(i=1;i<=m;i++)
	{
		u=e[i].u;
		v=e[i].v;
		w=e[i].w;
		//out<<f[u]<<' '<<f[v]<<endl;
		if(f[u]==a&&f[v]==b)return w;
		if(f[u]==b&&f[v]==a)return w;
	}
	return -1;
}
void work()
{
	int i,q,x,ans;
	string op;
	in>>q;
	for(i=1;i<=q;i++)
	{
		in>>op;
		if(op[0]=='A')
		{
			ans=query(op[3],op[4]);
			//out<<op[3]<<' '<<op[4]<<endl;
			if(ans!=-1)out<<ans<<endl;
			else out<<"No Found!"<<endl;
		}
		else
		{
			in>>x;
			f[x]=op[4];
			//out<<op[4]<<endl;
		}
	}
}
int main()
{
	read();
	work();
	return 0;
}