博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
cdoj 排名表 拓扑排序 排名输出 贪心
阅读量：4572 次
发布时间：2019-06-08

本文共 661 字，大约阅读时间需要 2 分钟。

//并不理解为什么需要反向建图，由大到小倒序确定排名。感觉正向由小到大和反向由大到小应该是一样的。

解：拓排+贪心，反向建边，先找排名靠后的（now，不知道为什么）

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #include
             
               9 #include
              10 #include
               
                11 #include
                
                 12 13 using namespace std;14 15 vector 
                 
                   G[207];16 int T,n,m;17 int a[207],b[207];18 int d[207];19 int now;20 21 int main(){22 scanf("%d",&T);23 for (int cas=0;cas
                  
                   =1;j--){38 if (d[j]==0){39 d[j]=-1;40 a[now--]=j;41 int sz=G[j].size();42 for (int k=0;k
View Code

 

转载于:https://www.cnblogs.com/baby-mouse/p/4540995.html

你可能感兴趣的文章
Hadoop学习笔记： 安装配置Hadoop
查看>>
c/c++ 继承与多态 子类隐藏父类的同名非虚函数
查看>>
APP耗电量测试
查看>>
Elasticsearch & Kibana with Shield
查看>>
面向对象进阶
查看>>
子节点填充父元素除去一固定高度后的剩余高度
查看>>
[原]IOS 后台发送邮件
查看>>
(转)JAVA Calendar详解
查看>>
转: 编码,charset,乱码,unicode,utf-8与net简单释义
查看>>
线程与进程
查看>>
VINS_MONO marginalization机制
查看>>
编程随想一二
查看>>
使用windows操作EXCEL如何关闭EXCEL进程
查看>>
转：KVC/KVO原理详解及编程指南
查看>>
redis 主从配置
查看>>
Centos 7.x 服务器部署常用命令
查看>>
Android开源实战：使用MVP+Retrofit开发一款文字阅读APP
查看>>
BZOJ4025 二分图 线段树分治、带权并查集
查看>>
[乐意黎原创] cuteftp 9 显示中文乱码
查看>>
操作MongoDB
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-10-18 06:02:04   当前IP: 3.15.12.50   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我