随笔分类 - 拓扑排序
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1285看到的一个比较好的模板#include <iostream>using namespace std;#define MAX 505int map[MAX][MAX];int p[MAX];int toposort(int n,int mat[][MAX],int* ret){ //浙大模板,未改一点 int d[MAX],i,j,k; for (i=0;i<n;i++) for (d[i]=j=0;j<n;d[i]+=mat[j++][i]); for (k=0;k...
        阅读全文
            
摘要:#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct AOE { int n; //所指为该节点的值 struct AOE *next; }AOE; // 一个动态链表用来记录后面的连接表struct T { int n,flag; //该节点前面有多少个元素 AOE *next; }VEX[524]; //静态链表用来储存头结点 void build( int x, int y) //建立表 { AOE...
        阅读全文
            
                    
                
浙公网安备 33010602011771号