首页 > 烦人的依赖
开通博客写题解
头像 瑞典阿姆
发表于 2020-05-23 18:40:51
B - 烦人的依赖 ​软件的依赖关系可以看作一个有向图，而软件安装顺序就是求有向图的一个拓扑排序。注意题目中要求按照字典序排序，因此拓扑排序中要用优先队列。对于字符串的处理，可以先映射成整数，再做拓扑排序。有的同学反映超时，可以试试看unordered_map，比map要少个log。 #includ 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 马角的逆袭
发表于 2020-05-23 22:22:52
有向图,有环就输出impossibol没有环就按字典序拓扑排序,用map映射字符串和点的下标判环可以tarjan或直接dfs我这里用tarjan练手了 #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”