洛谷P1807 最長路_NOI導刊2010提高（07） 求有向無環圖的 最長路 圖論
洛谷P1807 最長路_NOI導刊2010提高（07） 圖論 求有向無環圖的 最長路 首先闡明一點 最長路dijkstra 是不能做 （當然我是不會做的，不過我貌似看到過網上的dalao有用dijstra做的）為什么dijstra難做呢(或者說不大好做呢) 這是因為，Dijkstra ...
原文：【洛谷 2807】最長路
題目描述 設G為有n個頂點的有向無環圖，G中各頂點的編號為 到n，且當為G中的一條邊時有i lt j。設w i，j 為邊的長度，請設計算法，計算圖G中 lt ，n gt 間的最長路徑。 輸入格式 輸入文件longest.in的第一行有兩個整數n和m,表示有n個頂點和m條邊，接下來m行中每行輸入 個整數a，b，v 表示從a點到b點有條邊，邊的長度為v 。 輸出格式 輸出文件longest.out，一 ...
2019-10-28 20:49 1 440 推薦指數：
相關推薦
洛谷 P1439 【模板】最長公共子序列
洛谷 P1439 【模板】最長公共子序列 $$傳送門啦$$ 題目描述 給出\(1-n\)的兩個排列\(P1\)和\(P2\)，求它們的最長公共子序列。 輸入輸出格式 輸入格式： 第一行是一個數\(n\)， 接下來兩行，每行為\(n\)個數，為自然數\(1-n\)的一個排列 ...
$[Luogu]$ 洛谷 $P2766$ 題解【最長不下降子序列問題】
很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...
神奇的洛谷IDE
結構體變量數組內部整形不支持++？？？ 還非得寫個i = i+1？？？ 我可能是遇到了假的c++編譯器。。。 浪費我好幾個小時的時間。。 ...
洛谷---各個評測狀態
各個評測狀態 AC：Accept，程序通過。 CE：Compile Error，編譯錯誤。 PC：Partially Correct，部分正確。 WA：Wrong Answer，答案錯誤。 ...
洛谷入門題
洛谷上的入門題大全 P1000 超級瑪麗游戲 P1001 A+B Problem P1035 級數求和 P1046 陶陶摘蘋果 P1047 校門外的樹 P1059 明明的隨機數 P1075 質因數分解 P1085 不高興的津津 P1089 津津的儲蓄計划 ...
洛谷背景更改
雖然別人的blog里面也有類似的文章，但有一個圖床的改法是用不了的，所以來發一個簡單易懂的修改方法。（目前來看是不會出現網頁崩壞之類的問題的） 版主用的是firefox，所以就只會firefox，如 ...
洛谷個人首頁
先送送你我們教練的一句話：Life is short,AC more! 記得看完一定要去刷題，不然你就會和我一樣成為全機房最弱的蒟蒻 想要出現 結果卻是 團隊友鏈 Tham ...