ACM_图论 - 随笔分类(第3页) - 蔡军帅

poj 3169 Layout

摘要：Layout Problem Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows number 阅读全文

posted @ 2018-02-10 17:51 蔡军帅阅读(159) 评论(0) 推荐(0)

POJ 3723 Conscription

摘要：Conscription Problem Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wa 阅读全文

posted @ 2018-02-10 15:07 蔡军帅阅读(171) 评论(0) 推荐(0)

poj 3255 Roadblocks 次短路（两次dijksta）

摘要：Roadblocks Problem Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to 阅读全文

posted @ 2018-02-10 13:44 蔡军帅阅读(311) 评论(0) 推荐(0)

HDU 1269 迷宫城堡(向量）（Tarjan模版题）

摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19017 Accepted Submission(s): 8328 Problem D 阅读全文

posted @ 2018-02-03 22:26 蔡军帅阅读(158) 评论(0) 推荐(0)

zufeoj Electrification Plan （最小生成树，巧妙设e[i][j]=0）

摘要：Electrification Plan 题目描述 Some country has n cities. The government has decided to electrify all these cities. At first, power stations in k different 阅读全文

posted @ 2018-02-01 13:23 蔡军帅阅读(200) 评论(0) 推荐(0)

zufe oj 引水工程（巧妙地把在i建水设为e[0][i]）

摘要：引水工程题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，阅读全文

posted @ 2018-02-01 11:19 蔡军帅阅读(497) 评论(3) 推荐(0)

POJ 1679 The Unique MST (次小生成树kruskal算法）

摘要：The Unique MST 题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connecte 阅读全文

posted @ 2018-01-31 17:10 蔡军帅阅读(537) 评论(0) 推荐(0)

HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）

摘要：Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 3125 阅读全文

posted @ 2018-01-31 15:40 蔡军帅阅读(248) 评论(0) 推荐(0)

POJ 1182 食物链(并查集的使用）

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81915 Accepted: 24462 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2018-01-31 13:00 蔡军帅阅读(171) 评论(0) 推荐(0)

HDU 3339 In Action

摘要：In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6705 Accepted Submission(s): 2282 Probl 阅读全文

posted @ 2018-01-28 14:07 蔡军帅阅读(208) 评论(0) 推荐(0)

HDU 2066 一个人的旅行 (Dijkstra算法）

摘要：一个人的旅行 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯阅读全文

posted @ 2018-01-26 13:08 蔡军帅阅读(266) 评论(0) 推荐(0)

Floyd最短路径算法(来自微信公众号“算法爱好者”改编）

摘要：暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个阅读全文

posted @ 2018-01-23 19:53 蔡军帅阅读(209) 评论(1) 推荐(0)

最小生成树算法大鱼海棠

摘要：问题 G: 大鱼海棠题目描述近期热映的电影《大鱼海棠》灵感来源于《庄子·逍遥游》，讲述了一个掌管海棠花的少女与人类男孩“鲲”的灵魂的奇幻故事。所有人类的灵魂都是海里一条巨大的鱼，出生的时候从海的此岸出发，在路途中，有时相遇，有时分开，死的时候去到海的彼岸，之后变成一条沉睡的小鱼，等待多年后的再阅读全文

posted @ 2018-01-22 17:10 蔡军帅阅读(230) 评论(0) 推荐(0)

随笔分类 - ACM_图论