題目傳送門 圖的遍歷 題目描述 給出 N 個點, M條邊的有向圖,對於每個點 v ,求 A(v) 表示從點 v 出發,能到達的編號最大的點。 輸入輸出格式 輸入格式: 第1 行,2 個整數 N,M 。 接下來 M行,每行2個整數 Ui,Vi ,表示邊 (Ui,Vi ...
發燒中,不想寫解析了。 View Code 好吧,這篇博客就先寫這么多,畢竟時間有限,同行們看到了這篇隨筆的話可以順便看一個這個友情鏈接 蒟蒻http: mrmorning.coding.me 大佬給你們助陣 ...
2017-04-05 17:54 2 976 推薦指數:
題目傳送門 圖的遍歷 題目描述 給出 N 個點, M條邊的有向圖,對於每個點 v ,求 A(v) 表示從點 v 出發,能到達的編號最大的點。 輸入輸出格式 輸入格式: 第1 行,2 個整數 N,M 。 接下來 M行,每行2個整數 Ui,Vi ,表示邊 (Ui,Vi ...
洛谷上的入門題大全 P1000 超級瑪麗游戲 P1001 A+B Problem P1035 級數求和 P1046 陶陶摘蘋果 P1047 校門外的樹 P1059 明明的隨機數 P1075 質因數分解 P1085 不高興的津津 P1089 津津的儲蓄計划 ...
洛谷刷題首頁:https://www.luogu.com.cn/ 洛谷刷題指南:https://www.luogu.com.cn/training/list ...
洛谷P1807 最長路_NOI導刊2010提高(07) 圖論 求有向無環圖的 最長路 首先闡明一點 最長路dijkstra 是不能做 (當然我是不會做的,不過我貌似看到過網上的dalao有用dijstra做的)為什么dijstra難做呢(或者說不大好做呢) 這是因為,Dijkstra ...
傳送門 1.鋪地毯 d1t1 模擬 View Code 2.矩陣取數游戲 要命的高精。。太久沒寫高精寫了大半晚上。。還寫殘了加個讀優才卡過。。 View Code 3.傳紙條 雙線程dp dp[k][i ...
目錄 P2036 [COCI2008-2009#2] PERKET 題目描述 輸入格式 輸出格式 輸入輸出樣例 ...
前言 什么是高精度? 高精度是一種算法,用於計算各種大數的運算。 什么意思呢? 我舉個栗子。首先OI界有一句金玉良言: 即使題面出的水,只要數據夠變態,難度指數級上升。 對於著名的水題和各種神仙的裝弱工具A+B Problem,它的數據范圍是什么呢? \(|a|,|b ...
1. NOIP 2014 聯合權值 題目大意:一棵 n 個點的樹,每一個點有一個點權。若兩個點距離為 2,那么它們就會產生它們的點權之積的聯合權值。求整棵樹的聯合權值之和。1≤n≤2×105。 S ...