2014年2月22日
All Discs Considered(拓扑排序)
摘要： http://poj.org/problem?id=1778题意：有两个DVD，第一个DVD上有编号为1~n1的安装包，第二个DVD上有编号为n1+1~n1+n2的安装包，给出m组关系(a,b) 表示安装a之前必须先安装b。由于安装时每次只能插入一个DVD，问安装完所有的安装包，这两个DVD至少要交换插入多少次。ps:第一次插入算一次，最后一次拔出算一次。思路：两次拓扑排序，以先插入第一个DVD，进行拓扑排序，求出交换次数；以先插入第二个DVD，进行拓扑排序，求出交换次数。最后输出这两种交换次数的最小的值。 1 #include 2 #include 3 #include 4 using... 阅读全文
posted @ 2014-02-22 15:55 N_ll 阅读(371) 评论(0) 推荐(0)