【noi1997 day2 t1】最佳遊覽
time limit:1000ms memory limit:65536k
total submit:219 accepted:112
description
input
第一行是兩個整數m和n，之間用乙個空格符隔開，
n表示旅遊城南北向林萌道的條數，m表示東西向風景線的層數，l<=m<=100，1<=n<=20000。
接下來的m行依次給出了由西向東（從左到右）各條風景線上景點的分值資訊。每行有n-1個整數，依次表示了該風景線上自西向東每個景點的分值。同一行相鄰兩個數之間用乙個空格隔開。
output
只有一行，含乙個整數，表示你的程式所找到的最佳遊覽路線的總分值。
sample input
3 6-50 -47 36 -30 -23
17 -19 -34 -13 -8
-42 -3 -43 34 -45
sample output
84
hint
source
noi97
NOI2006 Day2 T1 最大獲利
noi2006 day2 t1 最大獲利 time limit 20000ms memory limit 65536k total submit 66 accepted 41 case time limit 2000ms description 新的技術正衝擊著手機通訊市場，對於各大運營商來說，這既...
NOI 2015 day1 T2 軟體包管理器
題目大意 一共有n個軟體，這些軟體相互依賴。這種依賴關係共有n 1對。如果a依賴b，安裝a時必須安裝b，解除安裝b時必須解除安裝a。現在輸入軟體間的依賴關係，詢問安裝或解除安裝乙個軟體一共會有幾個軟體受到影響。題解 很明顯，這些軟體可以構成一棵樹。安裝a即為詢問從a到根節點的路徑中有多少軟體未安裝 ...
NOI2016江蘇省選Day2T1 詳解
jstsc day2t1 airport 解題報告 問題描述 大意 jsoi王國有n個機場，m條直達航班。每兩個機場之間都有乙個固定的飛行時間。由於流量控制，氣候，地形等因素，從i到j的飛行時間與從j到i的飛行時間不一定相等。飛機每降落在某一機場，都需要例行檢查，維護，加油。在第i座機場維護的時間為...