题意: 给你n所大学, 给你m种类型的排名, 问你有每一所大学可以比其他多少个大学大, 将所有排名都累计上
思路:
- 一开始想用bitset做, 但是空间爆了
- 根据题意来建图, 转化为图论题
- 比某所大学大, 就建立一条有向边, 一种排名,就是一种链, 信息是可以根据链地推的, 就不用, 一个点和每一个点连接一下了
- 现在就是一个有向图的连通同图形, 里面会有环,
- 对环的处理, 环里面的点都可以比里面的点大, 直接记录一下,
- 其他点的ans就是 他可以到达其他点的数量, 利用拓扑序,进行dp一下即可
后记:
- 根据题意转化为图论题. 然后如何更具条件来建边是很关键的.