lyd 又來發糖啦！！
這個題嗎是一到 期望dp 也是乙個 拓撲dp 主不過我一直對這個「到終點的所經過的路徑總長度期望是多少？」 感到困惑，不過 這一看就知道是啥。
但為什麼會tle很多次呢？
事實證明 拓撲排序用 bfs寫會快，二鄙人 寫了 2重迴圈。。。。然後tle了。。。。
**：
#include
#include
#include
#include
#include
//by mars_ch
using
namespace
std;
int n,m;
double p[100001];
double f[100001];
int first[10001];
int deg[100001];
int out[100001];
int tot;
queue
q;vector
g[100001];
vector
d[100001];
signed main()
for(int i=1;i<=n;i++)
q.push(n);
while(!q.empty())
}printf("%.2f",f[1]);
return
0;}
TYVJ 1933 綠豆蛙的歸宿（概率dp）
poetize3 給出乙個有向無環圖，起點為1終點為n，每條邊都有乙個長度，並且從起點出發能夠到達所有的點，所有的點也都能夠到達終點。綠豆蛙從起點出發，走向終點。到達每乙個頂點時，如果有k條離開該點的道路，綠豆蛙可以選擇任意一條道路離開該點，並且走向每條路的概率為 1 k 現在綠豆蛙想知道，從起點走...
關於時間複雜度空間複雜度的理解
對於非科班出身的人來說，在學習演算法的時候經常會遇到的問題就是關於對事件空間複雜度的 理解。大 o 表示法 的準確的數學描述方式非常枯燥，我在這裡就不貼出來湊字數了，其實大 o 表示法的意思挺簡單的，就是表示 隨著輸入的值變化，程式執行所需要的時間與輸入值的變化關係。我們先看第乙個 這是乙個函式，輸...
關於時間複雜度和空間複雜度
如何判別乙個演算法的好壞 首先，這個演算法必須是正確的 其次，好的演算法應具有幸福感，便於人們理解和交流，並且是機器可執行的。這個演算法還需要足夠健壯，即當輸入的資料非法或不合理時，也能適當的做出正確的反應或進行相應的處理 最後它還必須擁有高效率和低儲存量要求。也就是時間複雜度和空間複雜度佔的地方越...