Diamondan

摘要： ###最小瓶颈生成树 瓶颈生成树，即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。 对于无向图来说，无向图的最小生成树一定是最小瓶颈生成树，但最小瓶颈生成树不一定是最小生成树。 因此，使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。 这个算是之前的知识盲点吧，毕竟对MST认识还 阅读全文

摘要： 神奇的题目 想了3个做法 假·贪心、真·DP、真·贪心 全部交上去 分别获得40、90、100的好成绩 蚌埠住了 1.假·贪心 考虑从孩子节点开始一直到指定的根节点u 到中途某个节点，信号强度不够用了，那么对应根节点u的放大器数+1 这样贪心是不对的，只有WA40分 因为选择某些节点可能会对于之后的 阅读全文