1：旅行商(n<15)

                    http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;cmath&gt;#inclu

2：BZOJ 1050 旅行(并查集)

                    很好的一道题。首先注意，要使的s到t的路径上最大边/最小边的值最小。我们可以尝试一下二分并验证答案。但是不能二分最大边/最小边。 我们可以二分 最

3：[BZOJ]3531: [Sdoi2014]旅行

                    题目大意：给定一棵树，每个点有颜色和权值，支持修改一个点的颜色和权值，查询一条链上某种颜色的和与最大值。（n&lt;=10^5）思路：树剖一下，每种颜色开一棵线段树，动态

4：【51Nod】遥远的旅行

                    Description一个国家有 N 个城市， 这些城市被标为 0,1,2,...N-1。 这些城市间连有 M 条道路， 每条 道路连接两个不同的城市， 且道路都是双向的。 一个

5：bzoj 3531: [Sdoi2014]旅行

                    Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教

6：[HAOI2009] 旅行

                    ★★   输入文件：toura.in   输出文件：toura.out   简单对比时间限制：1 s   内存限制：128 MB试题描述小明住在城市1，而他的朋友小芳住在城市n。最近小明收到

7：旅行家的预算 1999年NOIP全国联赛普及组NOIP全国联赛提高组

时间限制: 1 s 空间限制: 128000 KB题目描述 Description一个<em>旅行</em>家想驾驶汽车以最少的费用从一个城市到另一个城市（

8：双调欧几里得旅行商问题

                    杭电ACM的一道题~~Problem Description有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法

9：我的程序员职业旅行

10：【三中校内训练】旅行

                        【题解】显然的这是一道树形DP的题目这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值（不能走是什么自己阅读题目）

11：Bzoj3531 [Sdoi2014]旅行

                    Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1650  Solved: 737Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城

12：双调欧几里得旅行商问题

                    解题思路：①首先把横坐标x排序，大约用时O(nlgn),用堆排序或者归并排序都能达到此效果。提示既然是从左到右扫描，那么x坐标从左到右是按照递增顺序扫描。

13：Bzoj3531: [Sdoi2014]旅行

                    Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1698  Solved: 758Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城

14：【bzoj3531】 [SDOI2014]旅行

                    题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐

15：bzoj3531 [Sdoi2014]旅行

                    Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、

16：【vijos】1746 小D的旅行（dijkstra）

                    https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。注意vis不

17：【BZOJ3531】【SDOI2014】旅行

                    题目传送门题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。节点类别与

18：Exploit-Exercises nebule 旅行日志（一）

                        exploit-exercises.com provides a variety of virtual machines, documentation and challenges that can be used to learn about a variety of

19：BZOJ3531 [Sdoi2014]旅行

                    首先我们链剖一下。。。然后建立n棵线段树，分别维护n个不同颜色的信息。于是MLE 233其实发现线段树并不会开满的，于是只要动态开点即可。做完了。   1 /*

20：bzoj2718 [Violet 4]毕业旅行

                    DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT  这题是结论题答案=最长反链=最小路径覆盖=n