Codeforces 781C Underground Lab

题目链接：http://codeforces.com/problemset/problem/781/C

---

因为有${K}$个机器人，每个又可以走${\left \lceil \frac{2n}{k} \right \rceil}$步，所以这些机器人一共可以走的总步数就至少为${2n}$，然后再发现直接$DFS$整张图，记录经过的路径这样是不超过$2n$个点的，所以划分一下这个序列就可以了。

---

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<vector>
 #include<cstdlib>
 #include<cmath>
 #include<cstring>
 using namespace std;
 #define maxn 1001000
 #define llg int
 #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
 llg n,m,k,dl[maxn],tail,ans[maxn];
 vector<llg>a[maxn];
 bool bj[maxn];
 void init()
 {
     llg x,y;
     cin>>n>>m>>k;
     for (llg i=;i<=m;i++)
     {
         scanf("%d%d",&x,&y);
         a[x].push_back(y),a[y].push_back(x);
     }
 }

 void dfs(llg x)
 {
     bj[x]=;
     llg w=a[x].size(),v;
     dl[++tail]=x;
     for (llg i=;i<w;i++)
     {
         v=a[x][i];
         if (!bj[v])
         {
             dfs(v);
             dl[++tail]=x;
         }
     }
 }

 int main()
 {
     yyj("E");
     init();
     dfs();
     llg l=;
     llg up=(*n)/k,cs;
     if ((n*)%k) up++;
     while ()
     {
         if (l>tail) break;
         k--;
         cs=;
         while (l<=tail)
         {
             cs++;
             if (cs>up) {cs--; break;}
             ans[cs]=dl[l]; l++;
         }
         printf("%d ",cs);
         for (llg i=;i<=cs;i++) printf("%d ",ans[i]);
         printf("\n");
     }
     while (k--)
     {
         puts("1 1");
     }
     return ;
 }