MrTinTin的博客

题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M[i,j] + M[j,k] >= M[i,k]。树T满足：1．叶节点属于集合N；2．边

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树

题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要枢纽，简单起见，你可以把这些部落与部落之间相连的道路看作一颗树，可见每条道路对于Trav

题目描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的

解法一（30分）：直接跑spfa，求最大瓶颈路。#include#include#include#define f(i,l,r) for(i=(l);i<=(r);i++)using namespace std;const int MAXN=10005,MAXM=50005,INF=100000000;struct Edge{ int v,w,next;}e[MAXM<<1

https://nanti.jisuanke.com/t/17354对于 50% 的数据：直接模拟对于另外10%的数据：因为地图是一条链，显然 YOUSIKI 会消灭所有距离他为偶数条边的祖先。对于100%的数据：我们先把整个树 dfs 一遍，遇到一个点就把这个点记录到一个数组后边，即求出了树的欧拉序，显然如果不考虑循环的话，guard是在这个序列上每次往后走一个，起始位置

题目描述Bob 的城市里有 nn 个邮递站，由于经济考虑，这些邮递站被 n - 1n−1 条带权无向边相连。即：这 nn 个邮递站构成了一棵树。Bob 正在应聘一个快递员的工作，他需要送 mm 个商品，第 ii 个商品需要从 uu 送到 vv。由于 Bob 不能带着商品走太长的路，所以对于一次送货，他需要先从快递中心到 uu，再从 uu 回到快递中心，再从快递中心到 vv，最后从 vv 返...