acm专题---最小生成树

【acm专题---最小生成树】的更多相关文章

acm专题---最小生成树

kruscal(eloge): 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A…

acm专题---拓扑排序+优先队列

struct node{ int id; int cnt; node(int _id,int _cnt):id(_id),cnt(_cnt){} bool operator<(node a) const{return cnt<a.cnt;} bool operator>(node a) const{return cnt>a.cnt;}}; 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description…

acm专题---最短路

spfa的时间复杂度是0(e) 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路.不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多.这让行人很困扰. 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离. Input 本题目包含多组数据,请处理到文件结束.每…

acm专题---KMP模板

KMP的子串长n,模式串长m,复杂度o(m+n),朴素做法的复杂度o((n-m+1)*m) 觉得大话数据结果上面这个讲得特别好改进版本的KMP leetcode 28. Implement strStr() class Solution { public: void getnext(string str,int next[]) { int i=1; int j=0; next[1]=0; int str0=str.length()-1; while(i<=str0) { if(j==0||st…

acm专题--并查集

题目来源:http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神…

acm专题---dfs+bfs

题目来源:http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树! 小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,并且没有任意两个节点的标号是一样的.小Hi也瞅准了这…

acm专题---动态规划

题目来源:http://hihocoder.com/problemset/problem/1400?sid=983096 #1400 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of character…