努力奋斗，为明天，为梦想，无怨无悔

/* HDU 1232 */#include int fa[1100];int kind[1100],tot;int Find(int x) {   // 查询这个点属于哪个集合    return fa[x] = (x == fa[x]) ? x : Find(fa[x]); }void merge(int a, int b) {  /

The Berland University is preparing to celebrate the 256-th anniversary of its founding! A specially appointed Vice Rector for the celebration prepares to decorate the campus. In the center of the cam

题目链接：http://codeforces.com/problemset/problem/158/CVasya is writing an operating system shell, and it should have commands for working with directories. To begin with, he decided to go with ju

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1385题意：先给你一张你n * n的图，代表城市间的距离，然后，给出n个tax的费用，然后很多询问，问你a到b的最少费用。。。。并且打印路径（字典序）。。。注意tax的费用起点和终点不算。。。。。 开始是算吧起点和终点的费用都算上，最后减掉，这样是不能得到最少费用的。。。

poj 1062 昂贵的聘礼 dijkstra昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26963 Accepted: 7521Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了

最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n

#include #define MAX 9999999// rank存放等级，f[]标记节点是否已经加入图中,1：已经加入，0：未加入// d[]就是每个节点的值int g[101][101], rank[101], f[101], d[101];int Dijstra(int n){ int i, j, min, k; //初始化每个节点的d值 for (i = 1; i

A magic number is a number formed by concatenation of numbers 1, 14 and 144. We can use each of these numbers any number of times. Therefore 14144, 141414 and 1411 are magic numbers but 1444, 514