省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测...
分类：
其他好文 时间：
2014-07-24 10:15:33
阅读次数：
212
题意：n个城市，中间有m条道路（双向），再给出k条铁路，铁路直接从点1到点v，现在要拆掉一些铁路，在保证不影响每个点的最短距离（距离1）不变的情况下，问最多能删除多少条铁路分析：先求一次最短路，铁路的权值大于该点最短距离的显然可以删去，否则将该条边加入图中，再求最短路，记录每个点的前一个点，然后又枚...
分类：
其他好文 时间：
2014-07-22 22:49:34
阅读次数：
282
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
题意：给力一张无向图，有一些边是正常道路，有一些边是铁路，问最多能删除几条铁路使得所有点到首都（编号为1）的最短路长度不变。思路：求不能删除的铁路数，总数减掉就是答案。先求出首都到所有点的最短路，求完最短路后，枚举除首都外所有点，如果这个点被更新的边中只有铁路，那么就有一条铁路不能删除。注意：这里求...
分类：
其他好文 时间：
2014-07-22 00:38:35
阅读次数：
261
最近因为项目的需要，使用Ogre3D引擎开发了一套3D地图(GIS)com组件，附demo程序，下载后，请阅读readme.txt了解如何运行。支持谷歌、百度等地图源，离线，在线数据, 支持IE浏览器运行，道路和卫星地图。之所以称为3D地图(GIS)引擎，相比百度、谷歌的原版网页地图有以下不同：1....
分类：
其他好文 时间：
2014-07-21 08:23:24
阅读次数：
819
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
最短路问题变形。
题意是给你一些道路，和路过时不被抓的概率。要求找一条到达目的地时不被抓的最大概率概率。
初始 dis[]设为 1 。其余为 0 。找最大即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I...
分类：
其他好文 时间：
2014-07-20 22:27:03
阅读次数：
182
这是一个简单的shell脚本，里面包含了很多的shell脚本编写技巧，虽然脚本是从别的视频教程里面整理而来，但是对我的以后的编写shell脚本的道路有了一定的铺垫。#!/bin/bash
#############
#mainmenu#
#############
main_menu()
{
echo
echo
dis_mainmenu="CREATEMINISITEINCHI..
分类：
其他好文 时间：
2014-07-20 03:13:21
阅读次数：
213
CSS3的强大，让人惊叹，人们在惊喜之余，又不得不为其艰难的道路感到可惜：好的标准只有得到行业浏览器的良好支持才算得上“标准”。CSS3标 准已提出数年，但是目前能实现她的浏览器并不多，虽然部分浏览器能实现部分规范，但这又有什么用呢？面对更多的兼容性问题，CSSer们只有望洋轻叹。虽 然如此，但有前...
分类：
其他好文 时间：
2014-07-19 15:20:14
阅读次数：
219
1797: [Ahoi2009]Mincut 最小割Time Limit:10 SecMemory Limit:162 MBSubmit:1072Solved:446[Submit][Status]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中...
分类：
其他好文 时间：
2014-07-17 22:04:53
阅读次数：
543
