程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> poj3249 Test for Job --- 拓撲排序

poj3249 Test for Job --- 拓撲排序

編輯:C++入門知識

從起點開始,按照拓撲排序的順序依次更新dp[i],表示到該點能獲得的最大值


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;

int n,m,in[100010],out[100010],v[100010],dp[100010];
vector e[100010];

void topo()
{
    int x,a;
    for(int i=0;i<=n;i++)
        dp[i]=-inf;
    queue q;
    for(int i=1;i<=n;i++)
    {
        if(in[i]==0)
        {
            dp[i]=v[i];
            q.push(i);
        }
    }
    while(!q.empty())
    {
        x=q.front();
        q.pop();
        for(int i=0;i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved