秘密沉睡在森林裡

2022-08-17 10:15:17 字數 637 閱讀 1154

description

夏夜,早苗和諏訪子在月光下玩起了挑竹籤這一經典的遊戲。

挑竹籤,就是在桌上擺上一把竹籤,每次從最上層挑走一根竹籤。如果動了其他的竹籤,就要換對手來挑。在所有的竹籤都被挑走之後,誰挑走的竹籤總數多,誰就勝了。

身為神明的諏訪子自然會讓早苗先手。為了獲勝,早苗現在的問題是在諏訪子出手之前最多能挑走多少竹籤呢?

為了簡化問題,我們假設當且僅當挑最上層的竹籤不會動到其他竹籤。

analysis

題意:請打乙個拓撲排序標程。

code

#include int cnt[1000010],tot,head[1000010];

struct edgep[1000010];

void add(int u,int v)

std::queue b;

int main()

for(int i=1;i<=n;i++)

if(!cnt[i])b.push(i);

int ans=0;

while(!b.empty())

} printf("%d\n",ans);

return 0;

}

送你一朵安眠花,讓倬沉睡在我的世界裡

qq個性簽名 送你一朵安眠花,讓倬沉睡在我的世界裡 放肆的笑,顯得那麼無助。心酸的哭,顯得那麼無奈。別說邇會後悔,意識逐漸崩潰。別說邇會後退,眼神逐漸渙散。情侶簽名 今日往後一點一滴,回憶無法忘記。情侶簽名 昨天過去一字一行,曾經無法摸索。用最濁亂的詞形容俄們,婆娑。用最失意的詞形容俄們,如影。尋尋...

卻還是無法探知冬天裡深藏的秘密

把自己的生命放大到最後的邊際,是葡萄一樣成串的歡喜,一顆一顆地叫喊著,誓死抵抗步步靠近的冬季。如果當初自己能夠多一點謹慎,一點細微,一點謙卑,或許結局就會被重新書寫,而不是如現在的生命一般毫無紋理。涼意又悄然重返於心靈深處,繼而漫延到每乙個伸出去的觸感,反射回來的都是乏味和空虛。望見落葉的片片凋零,...

adpcm解碼 叮,藍芽耳機裡的解碼秘密

電子產品的更新換代也越來越頻繁 有線鍵鼠逐漸被無線鍵鼠替代,充電器也從最初有線變成了無線。現在,人們耳邊掛著的耳機,也從有線的變成了形形色色的無線 藍芽 耳機 強大的降噪使得藍芽耳機受到大家的熱烈追捧,相信各位都有屬於自己的藍芽耳機吧。但是,大家在享受美妙 的同時知道自己藍芽耳機的解碼方式具體是哪一...