近些日子在闲下来的时候也开始了Java之路，在看J2SE的视频的时候，觉得熟悉，毕竟这一块的知识在原来软考的时候看见过。但是当时很多的东西知识匆匆的走了一遍，并没有留下什么东西。                 下面说说自己在开始Java之路，遇上的一些美好的插曲吧。                  就我目前而言，暂时还不了解Java这门语言的魅力所在，如果谁能

CQOI新年好                                              重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径

欢迎关注「腾源会」公众号，期待你的「在看」哦～👇

重庆城里有 nn 个车站，mm 条 双向 公路连接其中的某些车站。   每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。 过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送

题目          重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。         每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。         在一条路径上花费的时间等于路径上所有公路需要的时间之和。         佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。

题目          重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。         每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。         在一条路径上花费的时间等于路径上所有公路需要的时间之和。         佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。

转载于:https://www.cnblogs.com/balian/archive/2013/02/16/2913274.html

[CQOI2005]新年好 1.问题分析2.具体代码3.总结 题目链接 1.问题分析 数据被加强了就很烦，最后用堆优化dijkstra才能过。 最短路+爆搜。需要注意的细节还是比较多的。 2.具体代码 #include <bits/stdc++.h>using namespace std;const int N = 50010,M = 2e5+10,INF = 0x3f3f

第一个问题在于枚举 先看题目： 重庆城里有 n个车站，m 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 11，他有五个亲戚，分别住在车站 a,b,c,d,e。 过年了，他需要从自己的家出发，拜访每个