摘要: 先对8个点整体做斯坦纳树,再求出每个状态的最小代价。再看每个状态是否属于独立的,即包含的点都是成对的,我们去更新这些独立的状态即可。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #in 阅读全文
posted @ 2020-03-08 10:19 IAT14 阅读(208) 评论(0) 推荐(0) 编辑