摘要：
A. 联合权值 标签：思维题，图论 该题浑身上下都是坑 果然还是我太弱了。 首先看题看的一脸懵逼，然后根据数据（n个点 n-1条边）我们知道其实这就是棵树嘛qwq 任务目标：求出最大联合权值，求所有联合权值之和。 主流题解有两条路：思维+技巧，树形DP 思维+技巧：首先构建基本模型。以一个点为中心， 阅读全文
摘要：
#19. 寻找道路NOIP2014 在有向图 GG 中，每条边的长度均为 11，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点 阅读全文