传送门 题目大意 给定一个 \(n\) 个点和 \(m\) 条边的无向图，每条边都有一个 \([l,r]\) 的限制，请计算出从 \(1\) 到 \(en\) 的限制范围是多少（即路径上 \(l\) 尽量小，\(r\) 尽量大）。 \(100\%\) 的数据 \(2 <= N <= 1000, 0 ...
转载
2021-10-04 14:38:00
105阅读
2评论
Travel Problem Description One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town pro
转载
2017-02-14 01:17:00
59阅读
2评论
时间限制: 5 Sec 内存限制: 512 MB题目描述小R开车去C国旅行。C国所有n座城市构成一棵树，且树上的每条边的长度L_i满足1≤L_i≤2。小R打算白天开车，晚上到达一个城市后在该城市休息并为他的车加油。有m个询问，每次询问小R开车从u到v，每天最多开p公里，至少需要多少天可以到达？注意，小R晚上必须到达某座城市，而不能将他的车停在某两座城市之间。输入第一行一个正整数n，表示...
原创
2022-11-23 00:01:06
152阅读
很久没有动过博客了，原因比较多，主要有三点：1、我现在看以前写的东西，只觉得废话连篇，自己觉得没有意义的事情，如果能不干就坚决不干；2、在西山居待的这近一年时间里，自己一直在挣扎，准确来说是从大三开始就一直在挣扎了，没有心情来专心的做一件事情。以前这种长假我很讨厌出行，原因和大多数人一样，中国人已经够多了，挪动一下都要伤筋动骨，自己就不用去添油加醋了，但是这次我却没有拒绝茅茅的邀请，跟着来了北京。
原创
2013-05-06 00:36:25
964阅读
点赞
3评论
繁忙充实的一周旅行，印象中这是最紧张的一次出差了；
面对纷繁复杂的组织架构还有永远不可能统一的目标，时刻保持一种战斗状态真让人疲劳；
很敬佩老外，不管争论的topic是多么的敏感或者激烈，永远保持不紧不慢和礼貌，那种控制力感觉就是天生的；
老外争论问题有理有据，political game 玩的比中国人转，真可能是culture 差异；
慢慢可以理解那些诸如“绿色环保&rdqu
原创
2010-10-15 23:08:34
598阅读
https://www.hackerrank.com/contests/infinitum16-firsttimer/challenges/hyperspace-travel给出n个点，是一个m维坐标，要求找一个点，使得这n个点到这个点的哈曼顿距离之和最小。输出字母序最小的一组解考虑一维的时候，是很简单的，先把x排序，然后取中点就行，偶数的话取左边那个即可。然而这是n维，但是是一样的，因为
原创
2022-10-20 11:11:47
41阅读
There are many reasons for people to travel to Europe.But I think the most important reason is that people will find amazing scenery,beautiful lakes,and stunning mountain ranges as wel
原创
2022-08-03 13:37:55
45阅读
DescriptionEZ同学家里非常富有，但又极其的谦虚，说话又好听，是个不可多得的人才。EZ常常在假期环游世界，他准备去N（N<=100000）个国家之多，一些国家有航线连接，由于EZ同学有一定的强迫症，任意两个国家之间都能通过航路直接或间接到达，并且这样的路径仅有一种。（简单来说，这些国家构成了一棵树）由于EZ是C国人，因此将C国（1号国家）作为整棵树的根每个国家有一个旅游热度...
原创
2021-07-12 17:57:02
129阅读
据说是TSP经典问题。。。可以用状态压缩做。但是看到数据量，就厚着脸皮上搜索了。。。先floyd预处理每对点间的最小消费，然后只考虑要去的城市就可以了，这样的话城市数最多16个。。。当时就暴搜了。。。
转载
2013-09-09 19:15:00
44阅读
2评论
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra
转载
2020-06-15 16:15:00
92阅读
题面在这里！ 暴力分类讨论233333. 肯定要先分 a<=b 和 a>b 两种情况讨论啊QWQ 对于第一种情况，肯定是优先走a的边。 如果1和n有边的话，那么答案直接就是a； 否则，答案就是 b 和 只走a到n的最短路 中的 更小值。 对于第二种情况，肯定是优先走b的边。 如果1和n有边的话，那么
转载
2018-07-04 20:21:00
82阅读
2评论
http://acm.scu.edu.cn/soj/problem.action?id=4444先看 1与n之间是否有原图边 有的话就求补图最短路和a比较 没有就求原图最短路和b比较 都是一边BFS#include <bits/stdc++.h>using namespace std;#define ll long longstruct node{ int v; i
原创
2022-06-16 00:35:26
101阅读
Linux Kernel Travel
As one of the most important components of the Linux operating system, the Linux kernel plays a vital role in managing hardware resources, providing file systems, and ensuring sec
http://acm.hdu.edu.cn/showproblem.php?pid=5441每次一个询问 给一个x 用所给边中值小于等于x的构图 问有多少点对是互相可达的x显然要离线处理 多少点对的问题可以想到并查集搞一下#include <bits/stdc++.h>using namespace std;const int maxn=2e4+10;const i...
原创
2022-06-15 20:44:54
36阅读
TravelTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:243364-bit integer IO format:%I64d Java class name:Main O...
转载
2014-08-31 10:38:00
86阅读
一个新的开始，努力寻找着下一个开始。
告诫自己坚持着每一个已经选择了的路。
开始总是充满迷茫和迷惑的，我觉得我是一个笨鸟，应该比别人先飞，而且我飞的很慢。
很多时候找不到正确的方向，所以飞过一段以后发现错了方向，还得折回重新来过。
精彩的人生有很多种，只要不服输。
以此开博，鼓励自己这个笨鸟，加油。
原创
2010-04-09 17:21:19
687阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2433 题意： 求删除任意一条边后，任意两点对的最短路之和 以每个点为根节点求一个最短路树， 只需要记录哪些边在最短路树上，记录整棵树的dis和 如果删除的边不在最短路树上，累加记录的dis和 否则，重新bfs求d
原创
2021-08-05 11:03:06
52阅读
TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)DescriptionJack likes to travel around the world, but he doesn’...
转载
2015-11-14 10:42:00
64阅读
题目题意：给定n个城市以及之间的m条路、每条路的长度以及费用，从开始城市到目的城
原创
2023-06-27 10:18:09
78阅读
Problem Description
A travel company is planning to launch their bus service in a new route. So...
原创
2021-07-13 16:33:49
90阅读
