摘要：
斯坦纳树问题大概是这样一个问题：给定平面上 \(n\) 个点，然后求把这些点连起来的最短路径是多长，点有点权。 如果放在 OI 上，那么就可以变成这样一个问题，给定一张联通的无向图，给定 \(k\) 个关键点，问把这 \(k\) 个关键点联通的边权和最小是多少，边有边权。 解决方法 我们设计一个状压 阅读全文
摘要：
T1 大模拟，直接 \(9!\) 枚举然后 \(8\) 倍常数建边，然后在这张图上直接跑 bfs，我们可以首先打表出来可能的最终状态，然后一经过最终态的时候。就停止即可。 代码： #include<bits/stdc++.h> #define dd double #define ld long do 阅读全文