time limit: 1 second
memory limit: 128 mb
【問題描述】
湯姆斯生活在乙個等級為0的星球上。那裡的環境極其惡劣，每天12小時的工作和成堆的垃圾讓人忍無可忍。他嚮往著等級為n的星
球上天堂般的生活。
有一些航班將人從低等級的星球送上高一級的星球，有時需要向駕駛員支付一定金額的費用，有時卻又可以得到一定的金錢。
湯姆斯預先知道了從0等級星球去n等級星球所有的航線和需要支付（或者可以得到）的金錢，他想尋找一條**最低（甚至獲得金
錢最多）的航線。
【資料範圍】
對於100%的資料 n≤100 ki≤100。
【樣例解釋】
如圖【輸入格式】
第一行乙個正整數n（n≤100）,接下來的資料可分為n個段落
每段的第一行乙個整數ki(ki≤100)，表示等級為i的星球有ki個。
接下來的ki中第tij行依次表示與等級為i，編號為j的星球相連
的等級為i-1的星球的編號和此航線需要的費用（正數表示支出
，負數表示收益，費用的絕對值不超過1000）。每行以0結束，每行的航線數≤100。
【輸出格式】
輸出所需（或所得）費用。正數表示支出，負數表示收益。
sample input
3 2
1 15 0
1 5 0
3 1 -5 2 10 0
1 3 0
2 40 0
2 1 125 3 -5 0
2 -19 3 -20 0
sample output
-1【題目鏈結】:
【題意】
【題解】
題目的樣例輸入排版沒排好;
我在上面的題目描述裡面修改好了。可以看一下。。
然後這題就是道動規吧.
階段就按照等級分就好了；
只能從低等級往高等級走;
肯定沒後效性啦;
當初用spfa寫。。。太誇張了
【完整**】
#include
#include
#include
#include
using
namespace
std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x)
typedef pair pii;
typedef pairpll;
const
int dx[9] = ;
const
int dy[9] = ;
const
double pi = acos(-1.0);
const
int n = 110;
const
int inf = 0x3f3f3f3f;
int n;
int f[n][n],ans=inf;
void in()
void get_ans()}}
rep1(i,0,100)
ans = min(ans,f[n][i]);
}void o()
int main()
T100 程式開發
程式開發 一 單檔 只能支援單一的主表，另外可支援多個副表，但是 主表與副表間的關聯必須是 1 對1 的關係。單檔 是指使用 單一檔案來記錄某一主檔資料，或是參考值資料等。1.進入azzi900註冊程式 3.進入adzp168 r.a 畫面產生器,進行規格設計 7.程式修改，對開窗以及選單事件的 編...
T100問題管控
二等分 toc 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下markdown的基本語法知識。全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式，markdown將 片顯示選擇的高亮樣式進行...
鼎捷t100架構 鼎捷T100 管理軟體
飛毛腿 erp步步為 贏 成就 電池王國 霸業 1997年成立的飛毛腿 福建 電子 以下簡稱 飛毛腿 僅用十餘年時間，就從一家單一的電池製造企業發展成為擁有多家分 子公司的集團型企業。如今，飛毛腿已形成包含鋰離子電池 移動電源 動力電池 3c配件等在內的多元產品線，以最大限度地滿足市場需求。逐步形成...