2014年7月1日
CERC 2012 J (拓扑排序)
摘要： 题意：一些具有拓扑序的节点需要染色，这些节点一共分为两类。问你按照给出的拓扑顺序染色完结点最少需要多少次切换。思路：我们按照拓扑排序的做法，建立两个栈分别存放两种不同种类的节点，每次把一个栈中的所有节点都处理完了才处理另一个，这样切换次数即为最终答案。代码如下： 1 /**************... 阅读全文
posted @ 2014-07-01 14:54 张小豪 阅读(238) 评论(0) 推荐(0) 编辑