多年以後，笨笨長大了，成為了**線布置師。由於**使得某市的**線全部損壞，笨笨是負責接到震中市的負責人。該市周圍分布著n(1≤n≤1000)根據1…n順序編號的廢棄的**線桿，任意兩根線桿之間沒有**線連線，一共有p(0≤p≤10000)對**杆可以拉**線。其他的由於**使得無法連線。
第i對電線桿的兩個端點分別是ai，bi，它們的距離為li(1≤li≤1000000)。資料中每對(ai，bi)只出現一次。編號為1的**杆已經接入了全國的**網路，整個市的**線全都連到了編號n的**線桿上。也就是說，笨笨的任務僅僅是找一條將l號和n號電線桿連起來的路徑．其餘的**杆並不一定要連人**網路，
電信公司決定支援災區免費為此市連線k(0≤k≤n)對由笨笨指定的**線桿，對於此外的那些**線，需要為它們付費，總費用決定於其中最長的**線的長度(每根**線僅連線一對**線桿)。如果需要連線的**線桿不超過k對，那麼支出為0。
請你計算一下，將**線引到震中市最少需要在**線上花多少錢?
【輸入格式】
輸入檔案的第一行包含三個數字n，p，k；第二行到第p+1行，每行分別都為三個整數ai，bi，li。
【輸出格式】
乙個整數，表示該項工程的最小支出，如果不可能完成則輸出-1。
sampleinput
5 7 l
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6
sampleoutput 4
這又是原題……我想沒什麼好說的了，二分+最短路
#include#include#include#include#include#includeusing namespace std;
int head[10000];
struct edgee[50000];
int n,p,k,cnt,l,r=10000000,dis[1001],q[1001],inq[1001],ans=-1;
int fa[10000];
void insert(int u,int v,int w)
bool spfa(int x)
else l=mid+1;
} cout<
樹狀陣列 快排 笨笨的西瓜種植（賽）
背景 background 笨笨 小西瓜，小西瓜 路人甲 不會呀，這西瓜明明就大著啊 笨笨 那 大西瓜，大西瓜 路人甲 這麼快就改口了 笨笨 西瓜西瓜 可愛的西瓜 描述 description 笨笨種了一塊西瓜地，但這塊西瓜地的種植範圍是一條直線的 笨笨在一番研究過後，得出了m個結論，這m個結論可以...
藍橋杯省賽模擬試題4 通電問題
問題描述 2015年，全中國實現了戶戶通電。作為一名電力建設者，小明正在幫助一帶一路上的國家通電。這一次，小明要幫助 n 個村莊通電，其中 1 號村莊正好可以建立乙個發電站，所發的電足夠所有村莊使用。現在，這 n 個村莊之間都沒有電線相連，小明主要要做的是架設電線連線這些村莊，使得所有村莊都直接或間...
記我的17電賽
把比賽收穫的經驗放在最前面 技術上 1.平時要多做做專案，c語言功底要打牢，不然臨場寫程式很容易error而且一下子找不出來原因。2.各種常用模組比如攝像頭 霍爾感測器 mpu6050之類的角度感測器 陀螺儀都要會用。3.各種通訊協議要掌握，學會用上位機除錯 比如匿名四軸地面站 要會自己擬定通訊協議...