碎觉(¦3[▓▓]

摘要： 大致题意就是给出一个图、每个顶点的点权、顶点之间的边权、起点和终点。求出从起点到终点的最短路径的数量、以及最短路径上的最大点权之和。 这是一道模板题，要先记住大体流程，然后反复练习，较难头疼。。。 1 #include<iostream> 2 using namespace std; 3 4 con 阅读全文

摘要： 大致题意就是给出N个结点 和 N-1条边，判断它们能否形成一棵N个结点的树？如果能就从中选出某个结点，使得整棵树的高度最大。输出所有 满足要求的可以作为根结点的结点。 思路： 第一步，由于连通且边数为 N-1 的图一定是一棵树。所以可以通过并查集判断图是否连通。 第二步，当图连通时，遍历每个顶点，并 阅读全文