鹭天

题目传送门题目描述：Solution首先，很显然的是将问题离线处理，然后每个点做一遍遍历，解答以当前点为起点的问题。我的第一反应是直接遍历，若遇到环全部退掉，没遍历到的就是-1.但是后来一想，如果环退出之后当前点可能还能到达其他点，我这样的方法就会有漏洞。所以我们不得不换一个思路。我们考虑什么样的点是-1第一种，就是到达当前点的点数小于KKK，毫无疑问不行。第二种，就是当前遍历到了一个环，由环上的点遍历出去的点都是-1，因为永远也无法到达。所以这道题的麻烦之处就在于第二种的点的遍

题目传送门题目描述：FJ决定搬家，重新建设农场，以便最小化他每天的行程。FJ搬往的区域有N(1 <= N <= 10,000)个城镇，共有M (1 <= M <= 50,000)条双向道路连接某些城镇，所有城镇都能找到互通路线。有K (1 <= K <= 5)个城镇建有市场，FJ每天离开新农场后，都要光顾这K个城镇，并返回农场。FJ希望建设农场的城镇不包...

题面描述：给定一棵n个节点的树，求其中每个点到其他节点的距离和。输入格式第一行一个整数n； 接下来n-1行是三个数x,y,z，表示x到y有一条长度为z的边； 数据保证给出的是一棵树。输出格式n行，一行一个数，第i行数字表示点i到其他点的距离和。样例数据input31 2 31 3 5output81113分析：我们先来考虑一下只做一个点的距离和该怎么做很...

题目传送门题目描述：|英文|The city consists of intersections and streets that connect them.Heavy snow covered the city so the mayor Milan gave to the winter-service a list of streets that have to be cleaned o...

题目传送门题目描述：|中文|在IokhIokhIokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路、速度和价钱都不同。你有一张商业线车票，可以坐一站商业线，而其他时候只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的线路。输入格式：输入包含多组数据。每组数据第一行为333个整数N,SN, SN,S和E(2≤N≤500,1≤S,E≤1...

题目传送门题目描述：|英文|N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill r...

一、定义LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。公共祖先是什么？对于x,y。如果z既是x的祖先也是y的祖先，那么我们就称z是x和y的公共祖先。如上图，结点4，6的公共祖先有1、2，但最近的公共祖先是2，即Lca(4,6) = 2二、求法向上标记法思想：先让u，v中深度大的往上走，直到...

专辑：题解&amp;amp;amp;&amp;amp;amp;海量集训一、水水的图分析：对于某两个点，如果想要把他们删除并且互不影响的话，那么他们一定不是在树上那么根据这个性质我们就可以用树结构，广搜建立树，首先，删除的边必须在树上，才有可能对距离产生影响。而在树上的边，依题意可知，只有在其指向节点只能通过这条路到达这个深度时，这条边才是会产生影响的。因此记录使某节点在其深度的边的个数，当不止一条边可以使该节点获...

题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。...

图论也是信息学里面也是十分重要的一块内容，必须好好学习                                                           ——题记今天我要说的是图论中求最短路的一种方法——floyedfloyed算法可以说是所有图论里的算法里面最简单最稳定的算法了—主要代码只有五行最多，时间复杂度也是稳定三方，不需多解释，范围超过800就放弃吧！~！~那么floy...