前兩天瀋陽重現，經過隊友提點，得到3題的成績，但是看到這題下意識覺得題目錯了，最後發現實際上是題目讀錯了。。。。gg
感覺自己前所未有的愚蠢了。。。。不過題目讀對了也是一道思維題，但是很好理解。
對於乙個無相無環圖，要求找出若干邊，滿足「這些邊被至少k個不同的點集在互相聯通的時候訪問到」。或者說「這些邊都包含在k個不同的點集個字組成的聯通快裡面」。
考慮如何表示乙個邊，以及這條邊兩邊的點的數量？（這是一棵樹）
作為一顆樹，就有樹邊概念，因而可以認為「該樹包括他自己在內在樹的一邊」，「其他節點在樹邊的另一邊」
因而，統計下，有多少符合要求的樹邊就可以了。具體實現見**：
1 #include2using
namespace
std;34
const
long
long maxn=200000+2333;5
intchild[maxn];
6 vectorg[maxn];
7long
long
n,k;
8long
long ans=0;9
10void dfs(int now,int
last)
11 child[now]++;
20if(child[now]>=k&&n-child[now]>=k)ans++;
2122}23
24void
init()
2538 dfs(1,0
);39 cout4041}42
43int
main()
44
hdu6228 搜尋 類似樹的重心 Tree
這道題其實不是樹的重心，只是乙個搜尋qwq 給定乙個無根樹，問你把樹的任意點染成某個顏色，總共有k個顏色，然後沒個顏色相互連線，把那些連線用的邊搞成乙個集合，總共k個集合，每個集合要求裡面的邊盡可能的小，問你這些集合的最大交集 有多少 思路 以前做過樹的重心，樹的重心滿足一點，就是這個重心去掉之後，...
命令tree的簡單妙用
昨天在ourdev上下了個軟體工程 裡面有個工程檔案的結構圖,類似下圖 e debug tree f 卷 work 的資料夾 path 列表 卷序列號碼為 000007bc e4bd 002b e 效果 1.png 效果 2.png 效果 1.jpg 效果 2.jpg 使用手冊v1 0.pdf so...
HDU 3534 Tree 樹形dp統計
題意 給定n 範圍不明確，不過10000可以過 個點的樹，問樹的直徑有多少條。題解 維護乙個子根節點到子樹中葉子節點的最長路，次長路和對應的個數，注意路之間不能在同一棵子樹內，然後統計每棵子樹的直徑，最後遍歷得到答案。include include include using namespace s...