ldfxxxxx的博客

售货员的难题题目描述某乡有n个村庄（1<n<15），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0<s<1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。【输入】村庄数n和各村之间的路程（均是整数）。【输出】最短的路程。【样例】Input3 {村庄数}0 2 1 {村

最短Hamilton路径题目描述给定一张 n 个点的带权无向图，点从 0→n−10\to n-10→n−1 标号，求起点 000 到终点 n−1n-1n−1 的最短HamiltonHamiltonHamilton路径。 HamiltonHamiltonHamilton路径的定义是从 000 到n−1n-1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nnn。接下来n行每行nnn个整数，其中第iii行第jjj个整数表示点iii到jjj的距离（记为a[i,j]a[i,j]a[i,j]）。

Problem F 树的重心题目描述​ 对于一棵nnn个结点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。 换句话说，删除这个点后最大连通块（一定是树）的结点数最小。输入格式​ 第一行一个整数nnn, 表示结点数。接下来n−1n-1n−1行, 每行两个整数aaa, bbb, 表示结点aaa和bbb有边。输出格式​ 一行，两个整数，第一整数为删除的结点编号，第二个整数为删除此结点后其最大子树的结点数量。样例输入113 41 23 15 35 104

三、关于细节的小技巧1.C++的IO效率低下？关于IO（输入输出），大家普遍认为， - cin/cout形式简单，适合新手，但效率不够。 - 卡时间的题目最好用scanf()/printf()，效率可以的。 - 毒瘤题目，就该自己写快读快写了。不！前两句骗人的！只要有这三句话：ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);无需解释，只是取消绑定stdio，是cin/cout为了兼容C的scanf()/printf()的下策。