Topcoder Single Round Match 640 Div 1 T1 ChristmasTreeDecoration 题解
别看了,这篇博客很水……
✨ 全新设计的 Daydream 主题,强大的功能集成为你提供优雅的体验。欢迎使用。
Topcoder SRM 640 Div1 T1 ChristmasTreeDecoration 题解
ZOJ 3649 Social Net:最大生成树+树上倍增 DP
CodeForces 294E Shaass the Great:极其变态的树形 DP 与思维题
题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……
Kruskal 算法求最小生成树与次小生成树
Kruscal 算法是求最小生成树的基础算法,很容易求得最小生成树,但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢?