首先初步閱題，發現t1t1
t1暴搜能拿分，先跳，看到第二題，很明顯的最優化問題，於是dpdp
dp過掉，第三題發現最短路可以拿分，先打了個最短路，後面發現可以用並查集70分，第一題最後打了個dfs
dfsdf
s 40分，竟然水過了wyc
wycwy
c大佬，深感愧疚！
佔比方法10~50
d fs
dfsdf
s100
樹形d pdp
dp 佔比
方法100
b fs
bfsbf
s或dp
dpdp
佔比方法30
f lo
yd
floyd
floy
d竟然還會有人打？50spf
aspfa
spfa
或d ij
dijdi
j+堆優化
70並查集
100lca
lcalc
a
2023年10月30日提高組
jzoj 5194 盟主的憂慮 jzoj 5907 輕功 問乙個樹中有多少個連通塊最大最小點權之差等於kkk 也就是 k 的個數 k 1 的 個數 k 的個數 k 1 的個數 k 的個數 k 1 的 個數，那麼就可以列舉點，對於這個點求的是以它為最大點權符合要求的個數，那麼容易得到合法條件a m a...
2023年10月30日提高組 T1 A
求樹上聯通快中最大值與最小值之差為k kk的方案數 設最大值與最小值之差為xxx x xx正好為k kk的方案數 x k x leq k x k 的方案數 x x k的方案數 於是我們就可以樹形dpdp dp啦fi fs on 1 f i prod f 1 fi fson 1 include def...
2023年10月30日提高組 T3 C
給定一棵無邊權樹，中間新穿插m mm條有邊權的邊，問原樹中所有邊連向的兩個點在失去此邊後的最短路 比較容易想到暴力spf aspfa spfa o n ke o nke o nke include include include include using namespace std int n,m...