needna

摘要： 題意： 給定一棵 \(n\) （\(n\le 5\times 10^5\)）個(gè)點(diǎn)的樹 一下給出 \(m\) 條路徑（以\(u\to v\) 形式） 第 \(i\) 條路徑要求詢問前 \(i-1\) 條與他有多少相交的（點(diǎn)相交即為相交） 題解 妙題 考慮怎么計(jì)算答案，我們分類討論： 1.之前路徑的 l 閱讀全文

摘要： 題意： 有一棵 n 個(gè)節(jié)點(diǎn)的無根樹（\(n\le 1.6\times 10^5\)），樹上第 i 個(gè)節(jié)點(diǎn)有一個(gè)正整數(shù) \(A_i\) 作為點(diǎn)權(quán)。有趣的是，這棵無根樹度數(shù)為 1 的節(jié)點(diǎn)不超過 10 個(gè)。 請求出一條樹上的路徑，使得路徑上包含的節(jié)點(diǎn)個(gè)數(shù)乘以路徑經(jīng)過點(diǎn)權(quán)的最大公約數(shù)最大。 題解： 方法一： 閱讀全文