【BZOJ5288】[HNOI2018]游戲（拓撲排序）
【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...
原文：BZOJ2815:[ZJOI2012]災難(拓撲排序,LCA)
Description 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那么吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟着滅絕，從而引發一系列的生態災難。 學過生物的阿米巴告訴小強，草原是一個極其穩定的生態系統。如果螞蚱滅絕了，小鳥照樣可以吃別的蟲子，所以一個物種的滅絕並不一定會引發重大的災難。 我們現在從專業一點的角度來看這個問題。我們用一種叫做食物網的有 ...
2018-03-30 20:35 3 943 推薦指數：
相關推薦
拓撲排序
引入 把完成一件事情或一個項目當成一個工程來對待，又將其分為若干個“活動”的子工程。例如：“炒一盤肉”這個工程，可以按照先后步驟畫出以下這么一張圖。 把上面這張圖看成是一個表示工程的有向圖，用 ...
拓撲排序
概念 拓撲排序 拓撲排序是一種在DAG上進行的算法。拓撲排序可以解決有若干對關系，需要求出滿足所有關系的一種方案/最大值/最小值的問題。拓撲排序可以求出圖中的一條拓撲序列。 拓撲排序可以檢查出有向圖中是否存在環，如果一個有向圖存在合法的拓撲序列，說明該有向圖內無環；反之，說明該有向圖中有環 ...
拓撲排序
@ 目錄 拓撲序 拓撲排序 DFS算法 已知為DAG的情況 判環 Kahn算法 拓撲序 有向無環圖DAG，對每一個頂點給一個編號 ...
拓撲排序
拓 撲 排 序 一個較大的工程往往被划分成許多子工程，我們把這些子工程稱作活動(activity)。在整個工程中，有些子工程(活動)必須在其它有關子工程完成之后才能開始，也就是說，一個子工程 ...
LCA
方法 （1）向上標記法O(n) 這個方法很暴力，沒什么說的，如果有m次查詢，那時間復雜度就會是O(nm) （2）倍增 步驟: 1.初始化:通過dfs初始化兩個數組depth[],fa[i,j]; de ...
BZOJ1096 [ZJOI2007]倉庫建設
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...