syhd142  
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
传递闭包水体,这都错3次,BS一下自己。
#include <stdio.h>
#include 
<string.h>

#define N 105

struct Matrix
{
    
int mat[N][N];
};

void print(Matrix g, int n)
{
    
for(int i = 1; i <= n; i++)
    {
        
for(int j = 1; j <= n; j++)
        {
            printf(
"%3d", g.mat[i][j]);
        }
        printf(
"\n");
    }
    printf(
"\n");
}

void Flyod_Warshall(Matrix &g, int n)
{
    
for(int k = 1; k <= n; k++)
    {
        
for(int i = 1; i <= n; i++)
        {
            
for(int j = 1; j <= n; j++)
            {
                g.mat[i][j] 
|= g.mat[i][k] & g.mat[k][j];
            }
        }
    }
}

int main()
{
    freopen(
"in""r", stdin);
    
int n, m, st, ed, ans[N], top;
    Matrix g;
    
while(scanf("%d"&n), n)
    {
        memset(g.mat, 
0sizeof(g.mat));
        
while(scanf("%d"&st), st)
        {
            
while(scanf("%d"&ed), ed)
                g.mat[st][ed] 
= 1;
        }
        Flyod_Warshall(g, n);
        scanf(
"%d"&m);
        
for(int i = 0; i < m; i++)
        {
            scanf(
"%d"&st);
            top 
= 0;
            
for(int j = 1; j <= n; j++)
            {
                
if(!g.mat[st][j])
                {
                    ans[top
++= j;
                }
            }
            printf(
"%d", top);
            
for(int j = 0; j < top; j++)
                printf(
" %d", ans[j]);
            printf(
"\n");
        }
    }
    
return 0;
}
posted on 2010-09-12 15:41 Fucker 阅读(223) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC图论

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客