思路: 本質是求一個樹上的最大匹配能否覆蓋所有的點。 dfs遍歷，用qian[]數組記錄當前節點的子樹內有幾個沒有匹配的點(初始化為-1因為可以匹配掉一個子樹中未匹配的點)，pipei[]數組記錄 ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否扎實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的一個，問對於每一個點來說，最終剩下的那個點標號等於它的標號的概率。\(n\leq 50\)，用浮點數 ...

首先該電路的基本模型是用非門構成的非對稱式多諧振盪器，有一些小小的改動。至於為什么用非對稱式多諧振盪器來測電容，因為電賽期間的電容傳感器貴的很，而且還有一種方法就是555多諧振盪器，但是比賽期間驗證了 ...

題意：給你一個圖，圖中每個點有對應的危險值，q個詢問，每個詢問給出起點，終點，限制值，需要你計算出從起點走到終點不走那些危險值超過限制值的最短路；（起點和終點的危險值不算） 解題思路：一開始看題目給 ...

題意： 給一棵樹，找到三個頂點，使三個頂點兩兩之間路徑的並集最大 思路： 必定會有一組最優解，使得 a,b">a,b是樹直徑上的端點。 證明： 假設某個答案取連接點x。x最 ...

原文鏈接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 題目傳送門 - CF980F 題意 　　給定一個 $n$ 個節點 $m$ 條長為 $1$ 的邊的每個點最多只屬於一個環的仙人掌。 　　現在請你通過刪邊把仙人掌轉化成樹 ...

DOS中打印目錄樹到文件 使用命令tree實現，然后重定向(> ...