
图论
L-75
这个作者很懒,什么都没留下…
展开
-
HDU 1301 Jungle Roads(最小生成树Kruskal)
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6073 Accepted Submission(s): 4402 Problem Description The Head原创 2016-03-30 21:13:37 · 408 阅读 · 0 评论 -
第二周---最小生成树(Kruskal,Prim)、拓扑排序
训练链接:https://vjudge.net/contest/159297#rankpoj 2403题意:给出职位名称,该职位的工资,然后给出一个工作的描述,要求出能给出多少工资。分析:字符串模拟,判断一段话中有没有该职位名称,有的话就把工资加上。AC代码:#include <stdio.h> #include <map> #include <iostream> using namespace s原创 2017-04-24 20:37:14 · 388 阅读 · 0 评论 -
poj 2240 Arbitrage(Floyd最短路)
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British原创 2017-03-05 15:40:01 · 494 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(并查集)
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 32572 Accepted: 15798 Description There are so many different religions in the world原创 2016-11-11 17:12:28 · 276 阅读 · 0 评论 -
HDU 5631 Rikka with Graph(BC)
Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 976 Accepted Submission(s): 451 Problem Description As we know,原创 2016-07-18 15:46:24 · 363 阅读 · 0 评论 -
SDUT 3262 Colorful Cupcakes (2015年山东省第六届ACM大学生程序设计竞赛)
Circle of Friends Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Nowadays, "Circle of Friends" is a very popular social networking platform in WeChat. We can share our原创 2016-06-03 10:53:57 · 564 阅读 · 0 评论 -
HDU 2647 Reward(拓扑排序)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7049 Accepted Submission(s): 2192 Problem Description Dandelion's uncle i原创 2016-05-31 15:26:28 · 534 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20654 Accepted Submission(s): 8316 Problem Description 有N个比赛队(1原创 2016-05-30 16:59:56 · 423 阅读 · 0 评论 -
HDU 1571 下沙小面的(1)
下沙小面的(1) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1201 Accepted Submission(s): 464 Problem Description Lele 在下沙高校中有很多同学,所原创 2016-04-21 18:41:40 · 548 阅读 · 0 评论 -
HDU 1083 Courses(二分图,匈牙利算法)
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5851 Accepted Submission(s): 2813 Problem Description Consider a group原创 2016-05-17 09:38:48 · 349 阅读 · 0 评论 -
1874 畅通工程续 (最短路 Dijkstra Floyd入门题目)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42657 Accepted Submission(s): 15802 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2016-05-12 21:34:48 · 510 阅读 · 0 评论 -
HDU 3790 最短路径问题(Dijkstra)
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20917 Accepted Submission(s): 6221 Problem Description 给你n个点,m条无向边,每条边都有长原创 2016-05-11 16:13:54 · 349 阅读 · 0 评论 -
HDU 2066 一个人的旅行(Dijkstra)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29668 Accepted Submission(s): 10189 Problem Description 虽然草儿是个路痴(就是在杭电待了一原创 2016-05-11 16:10:11 · 410 阅读 · 0 评论 -
第一周---最短路(Dijkstra、SPFA)
训练链接:https://vjudge.net/contest/157742Poj 2387题意: 给出N个谷仓,T条路径,求出从1谷仓到N号谷仓的最短距离。 分析: Dijkstra模板题目,只是需要注意判断重边的情况。 AC代码: 用邻接矩阵存储 #include <stdio.h> #include <string.h> #define INF 1<<30 int map[1005][1005原创 2017-04-17 16:37:15 · 384 阅读 · 0 评论