The First Blood
關於我的這一次考試，簡直糟糕透了。
今天的考試不難，但自己卻做不來。這是由於自己下的苦果。
例如這個題目：x1+x2+x3+x4....+xn=m.當時知道這是一個動歸的問題，但該怎麼動，狀態轉移方程是什麼？？但就是不能聯繫到那些經典題。就像完全做一道陌生題一樣。結果越做越偏。。以至於 game over。
再說說第二題的，神奇的魔法石，這道題，找最小的自然數N，使N！在十進制下有Q個0結尾。
這道題呢，被晃腦了。就是說這道題經過分析後，就是一個求階層有多少個5的問題。。、
Farmer John打算將電話線引到自己的農場，但電信公司並不打算爲他提供免費服務。於是，FJ必須爲此向電信公司支付一定的費用。
FJ的農場周圍分佈着N(1 <= N <= 1,000)根按1..N順次編號的廢棄的電話線杆，任意兩根電話線杆間都沒有電話線相連。一共P(1<= P <= 10,000)對電話線杆間可以拉電話線，其餘的那些由於隔得太遠而無法被連接。
第i對電話線杆的兩個端點分別爲A_i、B_i，它們間的距離爲L_i (1 <= L_i <= 1,000,000)。數據中保證每對{A_i，B_i}最多隻出現1次。編號爲1的電話線杆已經接入了全國的電話網絡，整個農場的電話線全都連到了編號爲N的電話線杆上。也就是說，FJ的任務僅僅是找一條將1號和N號電話線杆連起來的路徑，其餘的電話線杆並不一定要連入電話網絡。
經過談判，電信公司最終同意免費爲FJ連結K(0 <= K < N)對由FJ指定的電話線杆。對於此外的那些電話線，FJ需要爲它們付的費用，等於其中最長的電話線的長度（每根電話線僅連結一對電話線杆）。如果需要連結的電話線杆不超過K對，那麼FJ的總支出爲0。
是一個類似於求最短路問題，當然最短路問題，需要注意的就是條件一些。
總之就是樣了，結合經典題分析還是特別重要的。
請你計算一下，FJ最少需要在電話線上花多少錢。