2008-2009 ACM-ICPC, NEERC, Southern Subregional Contest

http://codeforces.com/gym/101504
这场模拟太多了。
做了两道，B题没有想到什么算法（正解dfs）。
h题也是大模拟，并且很不好写。
k题是最小割（我都快俩月没写图论的玩意了除了搜索。。），没看题。
b可以补一下
k看看。h也看看。

---

G
给定一个关系网（单向的），问你某个人的朋友的朋友有多少个。
（不能同时为他的朋友，只能是他朋友的朋友）
和今天中午补的那个 合肥的竞赛图有一点像。（那个写t了）
bfs，搞一个层数，统计一下就行。

#include <bits/stdc++.h>using namespace std;const int maxn=100;vector<int>g[maxn];void add(int a,int b){     g[a].push_back(b);}bool vis[maxn];int du[maxn];int m,n,x;int a1;vector<int>v;int main(){    scanf("%d%d",&m,&n);     for(int i=1;i<=m;i++){         scanf("%d",&x);         for(int j=0;j<x;j++){             scanf("%d",&a1);             g[i].push_back(a1);         }     }     memset(du,0,sizeof(du));     memset(vis,false,sizeof(vis));     queue<int>q;     q.push(n);     vis[n]=true;     while(!q.empty()){          int u=q.front();          q.pop();          for(int i=0;i<g[u].size();i++){              int to=g[u][i];              if(!vis[to]){                vis[to]=true;                du[to]=du[u]+1;                if(du[to]==2){                    v.push_back(to);                    continue;                }                else{                    q.push(to);                }              }          }     }     printf("%d\n",v.size());     if(v.size()!=0){         sort(v.begin(),v.end());         for(int i=0;i<v.size();i++){             if(i==0)             printf("%d",v[i]);             else                printf(" %d",v[i]);         }         printf("\n");     }    return 0;}

F：
模拟。用stl中的链表（比赛中一顿试，还是不够熟练）
开始想用int 偏移量表示光标的问题， 其实不可以，这点不像vector。
要用一个迭代器搞。

#include <bits/stdc++.h>using namespace std;int main(){    /*s.push_back(2);    s.push_back(3);    s.push_back(4);    s.insert(s.begin(),2);    //s.    list<int>::iterator it=s.begin();    for(it=s.begin();it!=s.end();it++){         cout<<*it<<endl;    }*/    ios::sync_with_stdio(false);    string s;    list<char>p;    cin>>s;     list<char>::iterator l=p.begin();    for(int i=0;i<s.length();i++){         if(s[i]!='L'&&s[i]!='R'){            p.insert(l,s[i]);            //l++;         }         else if(s[i]=='L'){              if(l!=p.begin())              l--;         }         else {             if(l!=p.end())             l++;         }    }    list<char>::iterator it;    for(it=p.begin();it!=p.end();it++){         cout<<*it;    }    cout<<endl;    return 0;}

补题啊 一定要补题啊！