因為是dag，所以常規做法就是dfs，從出度為0的點不斷返回
我們設計f[i]，表示從i開始到終點的期望天數
剛開始到i需要一天，在i需要遊玩一天，再遊玩一天有（du[i]+1）的可能性，這是初始化的情況
之後就是從他的後繼節點更新過來。
#includeusingview codenamespace
std;
typedef
long
long
ll;typedef pair
pll;
const
int n=2e5+10
;const ll mod=998244353
;int
h[n],ne[n],e[n],idx;
intdu[n];
ll f[n];
intn,m;
intst[n];
ll qpow(ll a,ll b)
b>>=1
; a=a*a%mod;
}return
res;
}void add(int a,int
b)void dfs(int
u)
inti;
for(i=h[u];i!=-1;i=ne[i])
}int
main()
for(i=1;i<=m;i++)
dfs(1);
printf(
"%lld\n
",f[1]%mod);}}
《旅行的意義》
旅行的意義 陳綺貞 你看過了許多美景 你看過了許多美女 你迷失在地圖上每一道短暫的光陰 你品嚐了夜的巴黎 你踏過下雪的北京 你熟記書本裡每一句你最愛的真理 卻說不出你愛我的原因 卻說不出你欣賞我哪一種表情 卻說不出在什麼場合我曾讓你動心 說不出離開的原因 你累計了許多飛行 你用心挑選紀念品 你蒐集了...
旅行的意義
可是旅行的意義到底是什麼呢？看遍風景找到自己，這句話有點假和麻。公司組織的浙東徒步，我只發現我不太適合這種受虐式的旅行，雖然風景很好，山清水秀。發現自己不擅長的事情有的時候未必是件好事，這樣會束縛自己，所以我抱著開放的心態說 三年之內不再徒步旅行 而且覺得徒步特別像人生，不能走回頭路 路上特別累 太...
旅行的意義
現今，每逢寒暑假，必是家庭旅遊高熱期。俗話說，讀萬卷書不如行萬里路。於是，為了能讓自家孩子增長見聞，家長們便帶著孩子踴躍報名參加各種旅行團。世界那麼大，有條件的家庭確實應該帶孩子去看看，但旅行過程中看什麼 怎麼看卻是個問題。大多數時候，旅行對孩子的意義取決於父母。帶著孩子出去，全是圍著孩子轉，不停地...