程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Uva 10131-Is Bigger Smarter?（DP）

Uva 10131-Is Bigger Smarter?（DP）

編輯：C++入門知識

Uva 10131-Is Bigger Smarter?（DP）


題目鏈接：點擊打開鏈接

DAG（有向無環圖）上的最長路+打印路徑 建圖很簡單，對於兩點 a b, 能夠由a到b的條件是w[a]s[b] 注意是有向圖。 設dp[i] 為以i為起點的最長路的長度，dp[i]= max(dp[i],dp[j]+1) 枚舉j (j是和i相連的點) 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 1010
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 1000000007
#define pp pair
#define ull unsigned long long
using namespace std;
int p,w[maxn],s[maxn],dp[maxn];
bool ma[maxn][maxn];
void build()
{
	memset(ma,0,sizeof(ma));
	for(int i=1;is[j])
				ma[i][j]=1;
			else if(w[j]s[i])
				ma[j][i]=1;
		}
	}
}
int dfs(int x)
{
	int& ans=dp[x];
	if(ans>0) return ans;
	ans=1;
	for(int i=1;i
  1. 上一頁:
  2. 下一頁:
C++入門知識
bzoj 1143: [CTSC2008]祭祀river / 2718: [Violet 4]畢業旅行，bzojctsc2008

bzoj 1143: [CTSC2008]祭祀river /
bzoj1507[NOI2003]Editor

bzoj1507[NOI2003]Editor &nbs
NYOJ 1076 方案數量（公式 或 遞推）

NYOJ 1076 方案數量（公式 或 遞推） 方案數
UVA 712 - S-Trees

題目如下： S-Trees

[Practical.Vim(2012.9)].Drew.Neil.Tip48 學習摘要

[Practical.Vim(2012.9)].Drew.N
[LeetCode]Surrounded Regions,解題報告

[LeetCode]Surrounded Regions,解
相關文章
閱讀排行榜
maven assembly plugin使用 百度地圖API，指定比例尺大小 HDU 1358 Period（kmp） POJ 2420 模擬退火法 uva 10401 Injured Queen Problem（DP） C++ 對象構造與析構以及內存布局 文件處理常用方法及link和unlink講解 codeforces_420B_Online Meeting C++標准庫pair C++鏈接器工具錯誤：LNK2001, LNK2019（轉載），lnk2001lnk2019 如何理解C++Test的覆蓋性
熱門圖文
android-throws sqlexception和 throws Exception有啥區別？ PHP下載文件名亂碼問題詳解 linux中PHP dirname(__FILE__)路徑 jdk環境變量設置，jdk環境變量 PHP中is_file()函數使用指南，is_file使用指南 編程-這兩種的if結構的區別是什麼? 如何讓圖片自動縮放以適合界面大小 PHP中的output_buffering怎麼用？
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved