变形课
#include<iostream>
#include<cstdio>
typedef long long ll;
const int inf=0x3f3f3f3f;
const int inn=0x80808080;
using namespace std;
const int maxm=30;
int g[maxm][maxm];
int main(){
string s;
memset(g,0,sizeof g);
while(cin>>s){
if(s[0]=='0'){
for(int k=0;k<26;k++){
for(int i=0;i<26;i++){
if(g[i][k]==1){
for(int j=0;j<26;j++){
if(g[k][j]==1){
g[i][j]=1;
}
}
}
}
}
if(g['b'-'a']['m'-'a']==1){
cout<<"Yes."<<endl;
}else{
cout<<"No."<<endl;
}
memset(g,0,sizeof g);
}else{
g[s[0]-'a'][s[s.size()-1]-'a']=1;
}
}
return 0;
}
Rank
#include<iostream>
#include<cstdio>
typedef long long ll;
const int inf=0x3f3f3f3f;
const int inn=0x80808080;
using namespace std;
const int maxm=500;
bool g[maxm][maxm];
int main(){
int T;
cin>>T;
while(T--){
memset(g,0,sizeof g);
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
g[a][b]=1;
}
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
if(g[i][k]==1){
for(int j=1;j<=n;j++){
if(g[k][j]==1){
g[i][j]=1;
}
}
}
}
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(g[i][j]==0&&g[j][i]==0){
ans++;
}
}
}
cout<<ans<<endl;
}
return 0;
}
Cow Contest
poj3660
关于判断能否确定等级:
如果其余n-1个点都和当前点能确定关系,那么就能确定当前点的等级
#include<iostream>
#include<cstdio>
typedef long long ll;
const int inf=0x3f3f3f3f;
const int inn=0x80808080;
using namespace std;
const int maxm=100+5;
int g[maxm][maxm];
int main(){
int n,m;
while(cin>>n>>m){
memset(g,0,sizeof g);
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
g[a][b]=1;
}
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
if(g[i][k]==1){
for(int j=1;j<=n;j++){
if(g[k][j]==1){
g[i][j]=1;
}
}
}
}
}
int ans=0;
for(int i=1;i<=n;i++){
int temp=0;
for(int j=1;j<=n;j++){
if(i!=j){
if(g[i][j]==1||g[j][i]==1){//如果和i有关系,temp++
temp++;
}
}
}
if(temp==n-1){//如果和i有关系的点有n-1个说明可以确定i的等级
ans++;
}
}
cout<<ans<<endl;
}
return 0;
}