摘要: 网上信息良莠不齐,这里总结一下。 (以下内容本人 Win11 实测有效) 配置 C++ 编译运行环境 0 安装 Sublime Text (最好汉化)(简称 st),C++ 编译器。 1 st -> ctrl+shift+P -> Package Control: Install Package - 阅读全文
posted @ 2022-08-17 21:40 ShaoJia 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 转自(稍加修改) 最小斯坦纳树,就是在一个无向连通图要花费最小的代价,连通给定的 $k$ 个关键点(一般 $k\le 10$),这是一个组合优化问题。 这个问题可以用状压 DP 来解决,首先容易发现一个结论: 答案一定是树。~~你猜为啥叫最小斯坦纳树。~~ 证明:如果答案存在环,则删去环上任意一条边 阅读全文
posted @ 2022-08-17 14:54 ShaoJia 阅读(521) 评论(0) 推荐(0) 编辑