记录编号	235053	评测结果	AAAAAAAAAA
题目名称	[SDOI 2012 DAY2]集合	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	1.633 s
提交时间	2016-03-10 10:17:48	内存使用	8.58 MiB

#include<bits/stdc++.h>
#define MAX 666666
using namespace std;
typedef pair<int, int> pr;
typedef pair<int, pr> poi;
int n, m;
poi ls[MAX];
char bl[MAX];
string s;
char a, b;
int u;
bool f;
int main()
{
	ios::sync_with_stdio(false);
	freopen("seta.in","r",stdin);
	freopen("seta.out","w",stdout);
	cin>>n>>m;
	for (int i=0;i<m;i++)
		cin>>ls[i].second.first>>ls[i].second.second>>ls[i].first;
	sort(ls, ls+m);
	memset(bl,'A',sizeof(bl));
	int q;
	cin>>q;
	for(int i=0; i<q; i++) 
	{
		cin>>s;
		if(s[0]=='M') 
		{
			cin>>u;
			bl[u]=s[s.length()-1];
		}
		else 
		{
			a=s[s.length()-1];
			b=s[s.length()-2];
			f=1;
			for (int j=0; j<m; j++) 
			{
				if ((a==bl[ls[j].second.first]&&b==bl[ls[j].second.second])||(b==bl[ls[j].second.first]&&a==bl[ls[j].second.second])) 
				{
					cout<<ls[j].first<<endl;
					f=0;
					break;
				}
			}
			if(f)
				cout<<"No Found!"<<endl;
		}
	}
	return 0;
}