但求心安的博客

#include #include #include #include #include #define MAXN 60 /* 归并排序：假设回溯到某一步，后面的两部分已经排好序（就是说当前需要归并的两个部分都是分别有序的），假设这两个序列为 序列a1：2 3 5 9 序列a2：1 4 6 8 此时我们的目的就是要将a1和a2合并为一个序列。 由于在没排序前a2序列一定全部都是在a

拓扑排序是我现学的，在百度上：把一个有向无环图变成线性关系。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。

注意最后的处理，是输出几号球是第几重的！！ #include #include #include using namespace std; const int M=205; int n,cut,map1[M][M],ji[M];//ji是入队， int TopSort() {int i,di[M],j,k; cut=0; for(i=0;i<n;i++) { di[i]=0;

题目大意：有n种物品，每种有相应的价值和数量。现在给m组关系链，组成一张关系网，表示某物品之间相互转换的关系。求已知的物品能获得的最大价值。 思路：如果暴力的话n*m是微微有点超时，所以拓扑排序，时间复杂度是n+m 给出一个转化关系 1->2 2->3 3->4.求出3->4的最优转化或者不转化是自己。2可以转化为3也可以转化为4，或者不转化是自己，2的最优就是不转化，或者转化为3->4的最优