2019年2月22日
Hamiltonian Spanning Tree（DFS+最小生成树）
摘要： 题目链接：【codeforces 618D】 给出一个由n个节点和（n-1）条边组成的生成树，这棵生成树是从包含这n个节点的完全图中出来的，生成树上边的权值是x，在完全图中但是不在生成树上的边的权值是y，求将所有的几点遍历一遍的最短路径 最短路径中每个点最多连着两条边，分两类讨论： 1、x<y == 阅读全文
posted @ 2019-02-22 15:51 liuyongliu 阅读(244) 评论(0) 推荐(0)