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