time limit: 1 sec memory limit: 128 mb
大雪履蓋了整個城市，市**要求冬季服務部門盡快將一些街道（列在乙份清單中）的積雪清除掉以恢復交通，整個城市由許多交叉路口和街道構成，當然任意兩個交叉路口都是直接或間接連通的，清單給出了最少的街道，使得這些街道的積雪清除後任意兩個交叉路口之間有且僅有一條通路，冬季服務部門只有兩輛鏟雪車及兩名司機，他們的出發點位於某個交叉路口。 無論街道上有沒有積雪，鏟雪車每前進一公尺都要消耗一公升燃料，冬季服務部門要求司機在剷除清單上的所有街道的積雪的前提下，要求消耗燃料最少，積雪鏟完後車可以停在任意的交叉路口。
輸入檔案的第一行包含兩個整數n和s，1≤n≤100000，1≤s≤n。n為交叉路口的總數；s為鏟雪車出發的路口序號。路口的標號為1••n。
接下來的n-1行為清單上的街道，每一行包含三個用空格隔開的整數a、b、c，表示一條從交叉路口a到交叉路口b的街道，c為該街道的長度，單位為公尺，1≤c≤1000。
輸出檔案僅一行包含乙個整數表示清除所有積雪所需的最少的燃料數量。
5 1
1 2 1
2 3 1
3 5 1
3 4 1
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 100001
#define minn -0x80000000
int tot,pre[maxn<<1]
,now[maxn<<1]
,son[maxn<<1]
,val[maxn<<1]
;void
ins(
int x,
int y,
int z)
int ans=minn,t;
bool flag[maxn]
;void
dfs(
int x,
int k)
}int n,m,xx,yy,zz,res;
intmain()
Problem 美麗黃山II
time limit 1 sec memory limit 128 mb submit 3060 solved 489 這一天，快碼佳編四兄弟姐妹又來到了黃山，好開心，好好玩！眾所周知，黃山市一片山 而不是一座山 假設這些山排成了一排，每座山有各自的高度。現在遊客們從最右邊看山，有些山因為高度沒有它...
java學習總結系列II
常用的類 一.建立string型別的資料 a string 變數名 new string b string 變數名 new string 字串 c string 變數名 二.string類的常用屬性和方法 a length 陣列的長度 a charat index 根據下標找字元 a indexof...
打家劫舍系列DP之打家劫舍II
你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝...