uva 247(floyd传递闭包）

为什么，逗号后面，还有空格........

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
using namespace std;
const int maxn=50;
int d[maxn][maxn];
map<string,int> mmp;
string mpp[maxn];
int n,m;
bool vis[maxn];
void init()
{memset(vis,0,sizeof(vis));memset(d,0,sizeof(d));mmp.clear();
}
int main()
{  int Case=0;while(~scanf("%d%d",&n,&m)&&(m+n)){if(Case) printf("\n");Case++;init();string s1,s2;int cnt=0;for(int i=1;i<=m;i++){int u,v;cin >> s1 >> s2;if(mmp[s1]) u=mmp[s1];else{u=mmp[s1]=++cnt;mpp[u]=s1;}if(mmp[s2]) v=mmp[s2];else{v=mmp[s2]=++cnt;mpp[v]=s2;}d[u][v]=1;}for(int i=1;i<=n;i++)d[i][i]=1;for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)d[i][j]=(d[i][j]||(d[i][k]&&d[k][j]));printf("Calling circles for data set %d:\n",Case);for(int i=1;i<=n;i++)//标记并输出
      {int flag=0;if(!vis[i]){for(int j=1;j<=n;j++)if(d[i][j]&&d[j][i]){if(!vis[j]){if(!flag) flag=1;else printf(", ");//坑啊！！！逗号后面为什么还有空格！！cout << mpp[j];vis[j]=1;}}}if(flag) printf("\n");}}return 0;
}

转载于:https://www.cnblogs.com/Wangwanxiang/p/8334037.html

uva 247(floyd传递闭包）相关推荐

POJ 3660 Cow ContestCow（Floyd传递闭包）题解
题意:给出m个关系,问你能确定机头牛的排名思路:要确定排名那必须要把他和其他n-1头牛比过才行,所以Floyd传递闭包,如果赢的+输的有n-1就能确定排名. 代码: #include<cstd ...
POJ 3275 Ranking the Cows （floyd传递闭包）
Ranking the Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 2248 Accepted: 1045 ...
POJ - 1094 Sorting It All Out(拓扑排序+floyd传递闭包)
题目链接:点击查看题目大意:给出N个点以及M个比较关系,问在第几个数字可以确定出唯一的序列,或者判断出矛盾的序列,或者最后也无法确定出一个唯一的序列题目分析:关于这个题目可以直接分类讨论,可以直接 ...
POJ1683 Puzzlestan ——Floyd传递闭包+Dfs
好久没写Dfs了,拿来练手. WA了一次,没有判断中间的情况-- 解法:先用Floyd传递闭包处理哪些点一定要在一起.哪些点一定不能在一起,六重循环. 然后深搜,res[i][j]表示1,i这个物品在 ...
【POJ - 2594】Treasure Exploration（floyd传递闭包 + 最小路径覆盖，图论）
题干: Have you ever read any book about treasure exploration? Have you ever see any film about treasur ...
CIA3 NOI接站（tarjan缩环+Floyd传递闭包+可相交最小路径覆盖）
可以发现,题目求得就是一个可相交最小路径覆盖,但是有环.所以我们先用tarjan把环都缩掉,然后Floyd传递闭包,求二分图最大匹配,答案就是scc-ans. #include <cstdio& ...
UVA - 247 Calling Circles（Floyd求传递闭包）
题目: 思路: 利用Floyd求传递闭包(mp[i][j] = mp[i][j]||(mp[i][k]&&mp[k][j]);),当mp[i][j]=1&&mp[j][ ...
Uva 247 - Calling Circles（传递闭包 / 强连通分量）
题目链接 https://vjudge.net/problem/UVA-247 [题意] 如果两个人直接或间接互相打电话,则说明他们在同一个电话圈里.例如a打给b,b打给c,c打给d,d打给a,则这4 ...
H - Cow Contest POJ - 3660（Floyd 传递闭包）
H - Cow Contest POJ - 3660 题意: 有 n 头牛比赛,边 1 -> 2 代表 1 能赢 2 ,给你 m 条边,问能确定出多少头牛的名次? 思路: 如果 1->2 ...

uva 247(floyd传递闭包）

uva 247(floyd传递闭包）相关推荐

最新文章

热门文章