保研機試poj

1/2ページ

POJ – 3417 Network 【樹上差分 LCA 思維】 好題!

傳送門 題意: 先給一棵具有n個節點的樹, 然後再給出m條邊, 問從樹上刪去一條邊, 再從m條邊中刪去一條邊, 把這個圖分成至少兩部分的方案數. 思路 我們知道再樹上每加一條邊樹上一定有環, 假設我們將在環上的樹邊的累加標記都加一, 表示被一條m中的邊所覆蓋, 然後我們在分析, 對於一顆樹我們刪去任 […]

POJ 1195 Mobile phones (二維樹狀樹組)

       由於英語極差,看了半天也沒看懂題目,最後參考了其他人的題解才搞懂題目,我就直接把題意貼過來了        題意:這道題目只是題意自己就去理解了半天,大概題意如下:給出i一個n*n的矩陣,初始化為均為0,還有關於這個矩陣的幾種操作,操作如下:命令1:(X Y A)對位於座標(X Y)的 […]