總時間限制:這個題tm坑死我了，沒看清題意題意說的是讓你輸出節點，我給他把邊的編號輸出了哎呀呀太傻了 我看了一天愣是沒找到啥致命錯誤，這個眼睛呀！！！10000ms
單個測試點時間限制:
1000ms
記憶體限制:
65536kb
描述求出所給的aoe-網的關鍵路徑。
輸入若干行整數，第一行有2個數，分別為頂點數v和弧數a，接下來有a行，每一行有3個數，分別是該條弧所關聯的兩個頂點編號和弧的權值
輸出若干個空格隔開的頂點構成的序列(用小寫字母)
#include using namespace std;
vectorv[2000],ans,p[2000];
int deg[2000],vl[1000],ve[1000],v1[1000],e[1000];
struct asdee[1000];
int q[1000][1000];
priority_queue,greater>ann;
bool vee[10000];
int n,m;
int main()
for(int i=1;i<=n;i++)
}memset(vl,0,sizeof(vl));
while(ann.size())
}ans.clear();
memset(vee,false,sizeof(vee));
for(int i=1;i<=m;i++)
if(!vee[y])}}
cout<}
}
AOE網 關鍵路徑
aov網中 無環有向圖中，頂點表示活動 邊表示先後順序。aoe網中 帶權有向圖中，頂點表示事件，有向邊表示活動，邊上的權值表示活動的持續時間。我們成為aoe網 activity on edge network aoe網中沒有入邊的頂點表示源點或始點，沒有出邊的叫終點或匯點。aoe網要建立在活動之間制...
AOE網 關鍵路徑
aov網中 無環有向圖中，頂點表示活動 邊表示先後順序。aoe網中 帶權有向圖中，頂點表示事件，有向邊表示活動，邊上的權值表示活動的持續時間。我們成為aoe網 activity on edge network aoe網中沒有入邊的頂點表示源點或始點，沒有出邊的叫終點或匯點。aoe網要建立在活動之間制...
AOE網 關鍵路徑和關鍵活動
全域性棧 seqstacksq2 typedef struct edgenode edgenode typedef struct vertexnode vertexnode,adjlist maxvex typedef struct graphadjlist,graphadjlist 構建節點 ed...