略略略的博客

#include#define INF 0x3f3f3f3fint main(){ int i,j,m,n,a,b,cur,book[101]= {0},e[101][101]; int que[10001],head,tail; scanf("%d%d",&n,&m);//初始二维矩阵； for(i=1; i<=n; i++) for(j=

数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过

AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description    一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。     AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50116    Accepted Submission(s): 18675Problem Description某省自从实行了很多年的畅通工程计划后

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48169 Accepted: 17781DescriptionWhile exploring his many farms, Farmer John has discovered a nu

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29970 Accepted: 13636DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

图结构练习——最短路径Time Limit:1000 ms Memory Limit:65536 KiBSubmit Statistic DiscussProblem Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n&lt;=100)剩下m...

C--最短路Time Limit:7000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n，m(1&lt;= n &amp;&amp; n&lt;=5...

数据结构实验之图论九：最小生成树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。...

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，

#include int main() { int e[10][10],dis[10],book[10],i,j,n,m,t1,t2,t3,u,v,min; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数 scanf

#include #include #include using namespace std;const int maxx = 102;typedef struct Road{ int x; int y; int cost;}Road;int pre[maxx],cnt,res;Road road[maxx*maxx+1];void init(int n){ i

#include#includeint map[110][110],lowcost[110000],book[110000];int prim(int cost[][110],int n){ int i,j,min,sum=0; int cur; for(i=1;i<=n;i++) lowcost[i]=cost[1][i]; memset(b

#include #include #include using namespace std;const int maxx = 102;typedef struct Road{ int x; int y; int cost;}Road;int pre[maxx],cnt,res;Road road[maxx*maxx+1];void init(int n){ i

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8650 Accepted: 4285DescriptionThe Global Aerial Research Centre has been allotted the tas

#include#include#include#include#includeusing namespace std;int main(){ char a[100],b[100],c[100]; mapmap1; while(gets(a)&&a[0]!='\0') { sscanf(a,"%s %s",&b,&c);

转自http://blog.csdn.net/piaocoder/article/details/47836559字典树字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字符串（也可以保存其的）。优点就是利用公共的前缀来节约存储空间。在这举个简单的例子：比如说我们想储存3个单词，nyist、nyistacm、nyisttc。如果只是

Currency ExchangeTime Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1860Appoint description:DescriptionSeveral currency exchange po

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45269 Accepted: 13398Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我

数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数...