摘要：
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 这里有两个次小生成树的模版： http://www.cnb... 阅读全文
摘要：
大家都说，搜索是算法的基础。今天最这题就有体会了。在n个顶点里选择m个顶点，求最小生成树。用到了深搜的回溯。所有情况都能枚举。#include#include#include#includeusing namespace std;const int N=20,INF=0x3f3f3f3f;int... 阅读全文