网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
bawang51吧 关注：31贴子：3,169
  • 8回复贴，共1页

【OI】拓扑排序

只看楼主收藏回复

突然发现这么多年这里还没有过拓扑排序呢。。
来写一个
楼下：
IP属地:上海1楼2014-04-05 21:07回复
    先写个比较显然的O(n^3)的，用邻接矩阵存的。
    楼下
    IP属地:上海2楼2014-04-05 21:08
    回复
      但其实可以n^2就搞定啊，我为什么要写那个
      楼下：
      IP属地:上海3楼2014-04-05 21:09
      回复
        恩是啊，用dijkstra都可以搞定
        IP属地:上海4楼2014-04-05 21:09
        回复
          啊SPFA也可以。。。
          IP属地:上海5楼2014-04-05 21:10
          回复
            额发现邻接表直接O(n)就可搞
            IP属地:上海6楼2014-04-05 21:10
            回复
              好吧，这种问题好无聊，具体算法不用纠结了。。。不写了。。。
              脑抽了啊
              IP属地:上海7楼2014-04-05 21:11
              回复
                其实分块之后用可持久化动态仙人掌套CDQ分治也可以做啊
                来自iPhone客户端8楼2014-04-05 23:34
                收起回复

                  扫二维码下载贴吧客户端

                  下载贴吧APP
                  看高清直播、视频！
                  • 8回复贴，共1页
                  发表回复
                  发贴请遵守贴吧协议及“七条底线”贴吧投诉
                  内  容:
                    查看全部
                  发 表
                  保存至快速回贴

                  发布成功
                  去贴吧APP订阅抽奖结果通知
                  扫码进入贴吧APP
                  ···········
                  开奖后第一时间站内信通知
                  ···········
                  中奖结果全员公示