摘要：
斯坦纳树 斯坦纳树解决的是这样的一类问题: 在有边权/点权无向图上找到总权值最小的子图, 使得给定的关键点互相连通. 容易发现得到的子图会是一棵树. //to upd 代码 //luogu4294 [WC2008]游览计划 include include include include includ 阅读全文
摘要：
欧拉路 给定一个无向图, 求一条恰好经过每条边恰好一次的路径. 如果所有点度数均为偶数, 存在欧拉回路; 如果有且仅有两个点度数为奇数, 存在以这两个点为起点, 终点的欧拉路. 欧拉路是一个连通图, 可以分解为一条点不相交的路径 + 若干个环. 求欧拉路 直接搜索, 那么出栈序列的逆序即为欧拉路. 阅读全文