題目傳送門：bzoj 1232
這是乙個邊權和點權結合在一起的題，但是因為要從當前點出發並回到原點，所以每個邊都被經過了兩次，節點至少被經過一次，所以我們將邊權重新賦值，所以推出
那麼遍歷之後，並不是最終結果，我們有個根節點未選擇，所以對於當前這個樹，我們可以尋找乙個最小的點權來作為根節點，那麼他會被多經過一次，加上即使最後答案；
所以就是修改邊權跑最小生成樹；
這裡我作了kruskal做法：
#includeusing namespace std;
int a[10001];
struct edge
e[100001];
int f[10001];
bool cmp(edge a,edge b)
void bing(int m,int n)
int main()
for(int i=1;i<=p;i++)
sort(e+1,e+num+1,cmp);
for(int i=1;i<=n;i++)
f[i]=i;
for(int i=1;k-1;i++)
}printf("%d",ans+s);
return 0;
}
程式設計成長123
有很多朋友問我該怎麼學程式設計，要是說如何成為一名優秀的程式設計師，我覺得我還沒有能力說三道四，但要說如何成為一名合格的win32程式設計師，我個人倒是有一些些的見第 學習程式設計，成為一名合格的程式設計師是一條漫長而又艱辛的道路，當然，你的付出也會得到回報，首當其衝的就是那份成功時的快感，它非常重...
資料探勘123
資料處理相關工作的經驗總結。1，資料分析的目的 提出方案，解決問題。所以，面對海量資料，先不要著急去分析。大致了解資料構成，內容，欄位就可以了。否則，在資料沙漠裡行走，不累死，也拖拉致死。2，確定目標後，再篩選資料。選擇你需要的資料，過濾掉無效資料 包括去除非必要字段，清洗髒資料，如去重，去空 如果...
敏捷開發123
在各大論壇都能看到，很多人到處在問要實現敏捷，該怎麼做。非常理解這些同學的心情，也許他們也嘗試過各種方法，但是發現還是不能敏捷，所以他們就到處求醫問藥，結果還是不好使。為什麼會這樣了，主要是沒有對症下藥，沒有根據自己公司的實際情況出發，去找解決辦法。感覺我有什麼，你就要什麼，而不是你需要什麼。所以總...