本文共 930 字,大约阅读时间需要 3 分钟。
4 31 22 34 3Sample Output
1 2 4 3链式向前星存储结构:
#include#include #include #define maxn 600#include #include #include #include using namespace std;struct node{ int to,w,next;}edge[maxn];int first[maxn][2];int n,m;int index;void add(int a,int b){ edge[index].to=b; edge[index].next=first[a][1]; first[a][1]=index++; first[b][0]++;//rudu}int main(){ int a,b; while(cin>>n>>m) { index=1; set Q; set ::iterator it=Q.begin(); vector v; memset(first,0,sizeof(first)); memset(edge,0,sizeof(edge)); for(int i=0;i
转载地址:http://ahfai.baihongyu.com/