【題目描述】
曦皓要去乙個國家旅遊。
這個國家有n個旅遊景點，n-1條雙向連線的道路將它們連通起來，每一條道路都有乙個固定長度，一開始曦皓位於1號景點。
現需要求出旅行長度最小的方案，使得每個景點至少被訪問到一次。
【輸入描述】
第一行輸入乙個整數n，表示景點數目；
接下來n-1行，每行輸入三個整數s、t、w，表示存在一條從s到t的雙向道路，長度為w。
【輸出描述】
輸出乙個整數，表示能夠訪問每個景點至少一次的方案的最小旅行長度。
【樣例輸入】
樣例1：
31 2 3
2 3 3
樣例2：
31 2 3
1 3 3
【樣例輸出】
樣例1：
6樣例2：
9【資料範圍及提示】
對於30%的資料，1 ≤ n ≤ 10；
對於70%的資料，1 ≤ n ≤ 1000；
對於100%的資料，1 ≤ n ≤ 50000，1 ≤ w ≤ 1000。
源**：#include
#include
using
namespace
std;
int n,m,num(0),head[50001],f[50001],sum[50001
];struct
node
edge[
100001
];void add(int t1,int t2,int t) //
邊表。void dfs(int t,int father) //
通用樹上dfs。
}int main() //
竟然沒看見它是一棵樹。
dfs(
1,0);
printf("%d
",sum[1]-f[1]); //
不走最長鏈就可以了，其實是個貪心。
return0;
}
曦皓的算式
題目描述 輸入描述 輸入兩個數n和m。輸出描述 輸出乙個數，表示答案 mod 109 7 的值。輸入樣例 3 3 輸出樣例 56 資料範圍及提示 對於50 的資料，1 n,m 1000 對於100 的資料，1 n,m 50000。源 include define ll long long ll上癮。...
部門的旅遊
終於迎來了一年一度的部門春季旅遊活動。今年看起來好像都比較忙，反正俺們是比較忙的。所以今年的春遊計畫是不超過2天，只好就近了。附近的名勝景點都已經去的差不多了，還有什麼能夠吸引人的呢？負責安排路線的哥們最終選擇了千島湖或天柱峰，到底去哪個就得由民主投票決定了。天柱峰？還真沒有聽過。所以俺的一票投給了...
靳勻皓的一天課
學習python 1 開頭要打注釋 2 學習了資料型別 整數型別 int 沒有上限 浮點型別 float 沒有限制 3.14 字串型別 str 你好 nihao 布林型別 bool true flase 3 了解了識別符號裡數字不能開頭 4 運用了支語句 if 表示式 bool 邏輯 1 else ...