频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
hdu 1285 确定比赛排名(拓扑排序)
2014-08-06 11:11:48         来源:逸疏  
收藏   我要投稿

确定比赛名次

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 12152 Accepted Submission(s): 4840

拓扑排序模板 利用入度值(每条边的终点称为入度入度值即表示该点作为边的终点的次数)来判定每名选手的位置。


 #include
 #include
 using namespace std;
 int team[505],len[505],child[505][505];//team记录入度值child记录两个点(选手排名)之间的联系
int main()
{

    int a,b,n,m,i,count,min;
    while(~scanf("%d%d",&n,&m))
    {
        count=0;
        for(i=1;i<=n;i++)//初始化
        {
            team[i]=0;
            len[i]=0;
        }
        while(m--)
        {

              scanf("%d%d",&a,&b);
                team[b]++;
                child[a][len[a]++]=b;//构建各个点的联系
        }
        while(count!=n)
        {
            if(count)
                printf(" ");
            min=501;
            for(i=1;i<=n;i++)//找出入度值为零的点(入度为零代表该选手没有输过)
            {
                if(team[i]==0&&i


点击复制链接 与好友分享!回本站首页
相关TAG标签 拓扑
上一篇:HDU 2795 Billboard(宣传栏贴公告,线段树应用)
下一篇:hdu 4920 Matrix multiplication(高效)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站