五颜六色求调

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int N=500;
int h[N],e[N*2],ne[N*2],idx,w[N],st[N];
int n,m;
void add(int a,int b){
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
bool dfs(int u){
	int cnt0=0,cnt1=0;
	for(int i=h[u];~i;i=ne[i]){
		int j=e[i];
		if(w[j])cnt1++;
		else cnt0++;
	}
	if(w[u]){
		if(cnt0>=cnt1)return 1;
		else return 0;
	}
	else{
		if(cnt1>=cnt0)return 1;
		else return 0;
	}
}
bool check(){
	int f=0;
	for(int i=1;i<=n;i++){
		if(!dfs(i)){
			w[i]^=1;f=1;
		}
	}
	if(f)return 0;
	return 1;
}
int main(){
	memset(h,-1,sizeof h);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1,a,b;i<=m;i++){
		cin>>a>>b;
		add(a,b),add(b,a);	
	}
	while(1){
		if(check())break;
	}
	for(int i=1;i<=n;i++){
		if(w[i])cout<<"P";
		else cout<<"S";
	}
	return 0;
}