loj 1412 樹上最長直徑的應用

思路：好久沒寫題解了，有點手生，這題從昨天晚上wa到現在終於是過了。。。思想其實很簡單，就是預處理出每一塊的最長直徑，然後每次詢問的時候直接查詢就可以了。

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;78
const
int maxn = (100000 + 100
);9 typedef pairpair;
1011 vectorg[maxn];
12 vectorblocks;
13int
n,m,q,len,_count,max_len;
14bool
mark[maxn];
1516
int dfs(int u,int
father)
1727
if(first + second > len)len = first +second;
28return
first;29}
3031
intcmp(pair p, pair q)
32else
36return p.first >q.first;37}
3839
intmain()
4051         len=0
;52         max_len = 0
;53         memset(mark,false,sizeof
(mark));
54blocks.clear();
55for(int i=1;i<=n;i++)63}
64sort(blocks.begin(),blocks.end(),cmp);
65         scanf("
%d",&q);
66         printf("
case %d:\n
",t++);
67while(q--)else
if(k <= max_len + 1
)else
80                 printf("
%d\n
",ans);81}
82}8384}85
return0;
86}8788
8990
9192
9394
9596
97

1 4 12 騎車與走路

描述 在北大校園裡,沒有自行車,上課辦事會很不方便.但實際上,並非去辦任何事情都是騎車快,因為騎車總要找車 開鎖 停車 鎖車等,這要耽誤一些時間.假設找到自行車,開鎖並車上自行車的時間為27秒 停車鎖車的時間為23秒 步行每秒行走1.2公尺,騎車每秒行走3.0公尺。請判斷走不同的距離去辦事,是騎車快...

1 4 1 2 用 XAML 描述使用者介面

1.4.1.2 用 xaml 描述使用者介面 windows 表現層基礎庫 windowspresentation foundation，wpf 是用於建立使用者介面的 net 庫，這個庫支援宣告式程式設計風格，它將描述使用者介面部分與實現命令式程式邏輯的部分分隔開來。使用windows 表現層基礎...

Vijos P1412 多人揹包

p1412多人揹包 accepted 標籤 顯示標籤 dd 和好朋友們要去爬山啦！他們一共有 k 個人，每個人都會背乙個包。這些包的容量是相同的，都是 v。可以裝進揹包裡的一共有 n 種物品，每種物品都有給定的體積和價值。在 dd 看來，合理的揹包安排方案是這樣的 每個人揹包裡裝的物品的總體積恰等於...