博客
关于我
HDU 1285 确定比赛名次【拓扑排序】链式向前星+优先队列
阅读量:369 次
发布时间:2019-03-04

本文共 1609 字,大约阅读时间需要 5 分钟。

?????????????????????????????????????????????????????????????????????????????????????????

????

  • ????: ?????????????????????????????????????????P1?P2?????????????????????????

  • ????: ????????????????????????????????Kahn???????????????????????DAG??

  • ????: ?Kahn??????????????????0????????????????????????????????????

  • ????:

    • ???????????0?
    • ?????????????????????
    • ????0??????????
    • ????????????????????????
    • ?????????????????
  • ????

    #include 
    #include
    #include
    #include
    #include
    using namespace std;int main() { int n, m; while (true) { cin >> n >> m; if (m == 0) break; vector
    in(n + 1, 0); vector
    head(n + 1); vector
    > adj(n + 1); int cnt = 0; for (int i = 1; i <= m; ++i) { int p1, p2; cin >> p1 >> p2; adj[p1].push_back(p2); in[p2]++; } // Initialize the priority queue priority_queue
    , greater
    > q; for (int i = 1; i <= n; ++i) { if (in[i] == 0) q.push(i); } vector
    ans; while (!q.empty()) { int u = q.top(); q.pop(); ans.push_back(u); for (int v : adj[u]) { in[v]--; if (in[v] == 0) q.push(v); } } // Output the result if (ans.size() != n) { // This should not happen as per the problem statement cout << "Error" << endl; } else { for (int i = 0; i < ans.size(); ++i) { if (i > 0) cout << " "; cout << ans[i]; } } } return 0;}

    ????

  • ????: ????????n???????m????????????????????????

  • ???????: ????????????0?????????????????????

  • ????: ??Kahn???????????????????????????????0?????????

  • ????: ????????????????????

  • ???????????????????????????????????????????

    转载地址:http://qlyg.baihongyu.com/

    你可能感兴趣的文章
    mysql
    查看>>
    MTK Android 如何获取系统权限
    查看>>
    MySQL - 4种基本索引、聚簇索引和非聚索引、索引失效情况、SQL 优化
    查看>>
    MySQL - ERROR 1406
    查看>>
    mysql - 视图
    查看>>
    MySQL - 解读MySQL事务与锁机制
    查看>>
    MTTR、MTBF、MTTF的大白话理解
    查看>>
    mt_rand
    查看>>
    mysql /*! 50100 ... */ 条件编译
    查看>>
    mudbox卸载/完美解决安装失败/如何彻底卸载清除干净mudbox各种残留注册表和文件的方法...
    查看>>
    mysql 1264_关于mysql 出现 1264 Out of range value for column 错误的解决办法
    查看>>
    mysql 1593_Linux高可用(HA)之MySQL主从复制中出现1593错误码的低级错误
    查看>>
    mysql 5.6 修改端口_mysql5.6.24怎么修改端口号
    查看>>
    MySQL 8.0 恢复孤立文件每表ibd文件
    查看>>
    MySQL 8.0开始Group by不再排序
    查看>>
    mysql ansi nulls_SET ANSI_NULLS ON SET QUOTED_IDENTIFIER ON 什么意思
    查看>>
    multi swiper bug solution
    查看>>
    MySQL Binlog 日志监听与 Spring 集成实战
    查看>>
    MySQL binlog三种模式
    查看>>
    multi-angle cosine and sines
    查看>>