拓扑排序
文章平均质量分 70
冷月残星
这个作者很懒,什么都没留下…
展开
-
拓扑排序(给任务排序,UVA 10305)
dfs实现拓扑排序的结果又不唯一,别看到跟样例不一样就觉得自己错了嘛。代码#includeusing namespace std;int n,m;////////////////////////////////edgesstruct Edge{ int to,next;}edges[10010];int head[110],tot;void原创 2016-12-08 21:31:30 · 579 阅读 · 0 评论 -
拓扑排序(猜序列,LA 4255)
看来自己图论建模的功底还不够。百度百科说图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。可见图论是将事物建立关系的数学模型。因此想要利用图论建模,首先就要发现问题中的事物与关系。原创 2017-02-07 18:22:27 · 586 阅读 · 0 评论 -
拓扑排序(ZOJ 3780,Paint the Grid Again)
如果给定一个DAG和其按字典序拓扑排序的结果,那么对这个DAG所有边取反后一定能够得到一个新的DAG,且这个新的DAG的逆字典序拓扑排序结果就是原来拓扑排序结果的逆序。因为如果将拓扑排序的结果倒序来看的话,首先拓扑结构肯定是倒着的,其次同级之间的字典序也肯定是倒着的。所以我是一开始没想清楚,然后反着建图,然后逆字典序序拓扑排序,然后反着输出就过了。如果你要正原创 2017-04-24 18:23:33 · 275 阅读 · 0 评论