DAG最长路算法，算法竞赛入门经典p269

#include
     
      #include
      
       #include
       
        using namespace std;int v[35][3],d[35][3],n;void f(int* p,int x,int y){    int temp=0,i;    for(i=0;i<3;i++)        if(i!=y)           p[temp++]=v[x][i];}int dp(int x,int y){    int& ans=d[x][y];    if(ans>0) return ans;    ans=0;    int v0[3],v1[3];    f(v0,x,y);    for(int i=0;i
       
      
     

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/