摘要：
上班真无趣，还是上学好。偷偷码个题。这个题真是让我抓狂，本来觉得很容易的（把边图转化为点图，dfs就好了）。结果在转化的时候才发现，这INPUT不是一般的恶心，后来在纸上画画，觉得不用转化应该也OK。搞个边的结构，把所有东西都读进去。struct SEdge { int nLen; int arrSize[2]; int arrCon[2][8];};核心还是dfs。int dfs(int k, int pre)。k为本次处理的边，pre为上次处理的边，假设pre在k的第0组相邻边中，那么本次处理的时候从第1组中选边即可，返回本节点路径下的最小环的周长。没有专门的剪枝...本... 阅读全文
