第一行為乙個正整數 n。
第二行有n個非負整數a[i]，表示了每個分部的orzfang價值。
第三行有n個正整數f[i]，表示通過第i個分部的蟲洞所到達的分部為 f[i]，可能出現 f[i]=i的情況。
求：從第 i 個分部出發，orzfang 價值之和的最大值為多少。
101 1 1 1 1 1 1 1 1 1
7 4 5 3 9 1 10 3 4 5
754思路:tarjan縮點。對於縮點後我們發現只會是一條鍊子。但是直接每個點dfs是o（n^2)超時的。於是這裡有乙個類似字首和的dp優化。dp[u]+=dp[v]，通俗來說就是樹上後序遍歷。4486
545
複習了一下好久沒出現的tarjan
#include#include#include#include#include#include#include#include#include#include#define debug(a) cout<<#a<<"="stacks;
bool instack[maxn];
ll dfn[maxn],low[maxn],times=0,cnt=0,col[maxn];
ll money[maxn];
ll a[maxn],f[maxn];
ll dp[maxn];
bool vis[maxn];
void tarjan(ll x)
else if(instack[to]) low[x]=min(low[x],dfn[to]);
}if(dfn[x]==low[x])while(y!=x);
return;
}}ll dfs(ll u)
vis[col[u]]=true;
dp[col[u]]=money[col[u]];
for(ll i=0;ireturn dp[col[u]];
}int main(void)
for(ll i=1;i<=n;i++)
/*for(ll i=1;i<=cnt;i++)
cout
else if(vis[col[i]])
}return 0;
}
卡方檢驗，U檢驗，t檢驗，F檢驗
卡方檢驗 主要用於等級資料 t檢驗 適用於計量資料 正態分佈 方差具有齊性的兩組間小樣本比較。包括配對資料間 樣本與均數間 兩樣本均數間比較三種，三者的計算公式不能混淆。也可以這樣理解主要是用於小樣本 樣本容量小於30 的兩個平均值差異程度的檢驗方法。u檢驗 檢驗應用條件與t檢驗基本一致，只是當大樣...
TCL L32F2510E 安裝第三方軟體方法
家裡買了個tcl l32f2510e型號的智慧型電視。由於tcl官方市場一萬年都不跟新一次，市場就100多個應用大部分還都是遊戲，最坑的是唯一能用的 華數tv 應用各種電影放不起。沒有直播電視。重要的是不能安裝第三方軟體。總之就是坑爹啊。我們家的tcl l32f2510e晶元型號是 ms600。說是...
選型 CC2530F256方案簡介
cc2530f256方案簡介 簡介 cc2530f256 結合了德州儀器的業界領先的 單元zigbee協議棧 z stack 提供了乙個強大和完整的zigbee 解決方案。cc2530 是用於2.4 ghz ieee 802.15.4 zigbee 和rf4ce 應用的乙個真正的片上系統 soc 解...