摘要: HDU-1811 Rank of Tetris Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名 阅读全文
posted @ 2020-05-07 17:44 waryan 阅读(114) 评论(0) 推荐(1) 编辑
摘要: 概要: 进行拓扑排序是从入度为0的入手依次排序。 无等于条件排序 直接进行拓扑排序 含等于条件排序 先对等于条件进行并查集合并然后拓扑排序,且排序的时候注意存边时存的是父节点(需要Find一下) 模板: vector建图 const int maxn = 3e4+10; int deg[maxn]; 阅读全文
posted @ 2020-05-07 17:35 waryan 阅读(129) 评论(0) 推荐(1) 编辑