题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意： 有n个城市，m条双向道路，每条道路走一次需要花费路费v。你可以将任意一个城市作为起点出发，然后遍历每一个城市，并保证同一个城市最多经过2次。问你遍历这些城市的最小费用是多少。 题解： 传统 ...
分类：
其他好文 时间：
2017-08-15 19:46:21
阅读次数：
146
P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个 ...
分类：
其他好文 时间：
2017-08-14 10:10:57
阅读次数：
127
题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 ...
分类：
其他好文 时间：
2017-08-13 16:14:55
阅读次数：
147
尽管“十一黄金周”已经过去，大多数人依然沉浸在假期旅行带来的美好回忆中。旅行是一件让人身心愉悦的事情，但一次美好的旅行往往要从一次无聊的长途客运或者火车开始。特别是在互联网时代，不论是乘坐长途客车还是火车，坐在座位上就意味着你要告别电视、电脑以及我们已经脱离不开的网络。 ...
分类：
其他好文 时间：
2017-08-12 22:40:28
阅读次数：
121
题面： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个 ...
分类：
其他好文 时间：
2017-08-12 17:09:45
阅读次数：
158
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-08-10 22:36:18
阅读次数：
173
60分：对于每个点为根的情况做一遍DP，s,g表示从小C，A从这个点走出去的路程 100分，树形DP对于每个点的路径可以由其父亲转来，这样的DP就需要比较好的技巧了。 以前有道差不多的叫星座的题目来着。 ...
分类：
其他好文 时间：
2017-08-09 22:15:13
阅读次数：
149
题目描述 小C旅行到了美丽的x市。热爱oi的小C把x市分成了n个建筑物和m条双向街道，每一条街道都有一个通过时间，每个建筑物都有一个观赏值v。接着小C就在想了，如果我从任意一个点出发，经过至少两个点（包括出发点）后回到出发点，那么我能得到的最大平均观赏值是多少。平均观赏值指的是总观赏值/总耗费时间。 ...
分类：
其他好文 时间：
2017-08-08 23:09:16
阅读次数：
187
一、css简介 css（Cascading Style Sheets）层叠样式表，是一种为html文档添加样式的语言，主要有两个功能：渲染和布局。使用css主要关注两个点：查找到标签，属性操作 二、css的引入方式 （1）行内式引入： 直接在html语句的属性中设置，这种方法的缺点是html代码和c ...
分类：
Web程序 时间：
2017-08-08 20:50:49
阅读次数：
269
洛谷和CodeVS 版本应该是一样的，有多组数据并且要求保留一位小数。Vijos 的版本没有多组数据，要保留两位小数。胡搅蛮缠换了两次最短路算法，终于还是做出来了。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #i ...
分类：
其他好文 时间：
2017-08-08 13:46:44
阅读次数：
181
