牛客小白月賽21

牛客小白月賽21

輸出圖形，有點複雜

題意：給乙個n個點m條邊得帶權有向無環圖（拓撲圖），邊權為耗時

1號點可以任意時刻傳送任意數量資料報，n號點接受到資料報之後，會遮蔽這一時刻後的所有資料報。

不同的資料報路徑不能相同，問n號點最多接受到多少個資料報

思路：因為接收到乙個資料報之後後面的就接收不到了，所以要使得n號點接受最多的資料報，資料報必須同時到達。

這題有個難點是發現1號點可以通過調整資料報的傳送時間，使得所有資料報同時到達n點，所以邊權是沒有用的。

因此這題就變成了1到n有多少種不同的路徑，在拓撲圖上dp計數即可。

還有就是題目保證無環但是不保證重邊，重邊算多條路徑。

code:

#include

using
namespace std;
const
int maxm=
1e5+5;
const
int mod=
20010905
;vector<
int>g[maxm]
;int in[maxm]
;int d[maxm]
;int n,m;
signed
main()
queue<
int>q;
q.push(1
);d[1]
=1;while
(!q.
empty()
)}} cout<
}

牛客小白月賽3

a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...