我們可以得到乙個簡單的貪心策略。假設攻略是有順序的，每次攻略必然選擇當前價值和最大的路線。
我們可以維護每個節點到乙個葉子節點的點權和的最大值，用大根堆維護，每次刪去堆頂元素所代表的那條路線，並把這個路線旁的其它節點加入堆中。
#include
#define n 200005
#define pa pair
using
namespace
std;
int n,k,head[n],nex[n],to[n],tp;
long
long a[n],dis[n],ans;
priority_queueq;
inline
void add(int x,int y)
void dfs(int x)
}void solve(int x)
}int main()
dfs(1); q.push(pa(dis[1],1));
while(k--)
printf("%lld\n",ans);
return
0;}
交叉編譯QT4 8 4
linux ubuntu 11.10 x86 qt 4.8.4 交叉編譯工具鏈 gcc version 4.3.2 sourcery g lite 2008q3 72 tslib是電阻式觸控螢幕用於校準的乙個軟體庫，是乙個開源的程式，能夠為觸控螢幕驅動獲得的取樣提供諸如濾波 去抖 校準等功能，通常作...
交叉編譯QT4 8 4
linux ubuntu 11.10 x86 qt 4.8.4 交叉編譯工具鏈 gcc version 4.3.2 sourcery g lite 2008q3 72 tslib是電阻式觸控螢幕用於校準的乙個軟體庫，是乙個開源的程式，能夠為觸控螢幕驅動獲得的取樣提供諸如濾波 去抖 校準等功能，通常作...
DBSDFZOJ 4844 區間（分治）
可以發現對於詢問的區間，只有區間裡的最小值和最大值是有意義的。不妨把詢問原區間等效為詢問值域區間。大題思路是在輸入時我們很容易知道想讓乙個連續區間包含這段詢問區間至少需要向左向右擴充套件到 但是因為擴充套件時可能會改變區間的最大 小 值，所以我們找出到底擴充套件到 可以符合條件即可。令輸入的序列為a...