拓扑排序
关注
分享
扫一扫
超越大哥哥
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4306 [JSOI2010]连通数(tarjan+反向建图拓扑排序)
题目大意就是给你一个有向图 每个点的连通度就是它能到达的点的个数（包括自身） 问你所有点的连通度之和 就是tarjan缩点之后反向建图 利用拓扑排序一层一层传递ans的值求解（反向建图之后入度为零的点肯定是没有出度的点） 然后传递的时候我们传递的是缩点之后强连通分量的点的大小（不一定是1） 而且我们计算sum时还需要先加上ans[i]乘该强连通分量的点的数量（因为看成了一个点 实际上是...原创 2019-11-05 16:07:03 · 281 阅读 · 0 评论 -
Graduation Gym - 102307G （思维+拓扑排序）
这个题我看反了树。。 优先队列也写反了 逻辑应该是本来优先队列就是大根堆然后我的小于号应该按照d的大小进行重定义（不知道为什么一开始跑出结果来了clion害我） 就是对森林进行拓扑排序然后找拥有最大子树的节点然后删除 #include<iostream> #include<cstdio> #include<vector> #include<qu...原创 2019-09-21 15:49:19 · 453 阅读 · 0 评论