scx_white的博客_【图论】

hdu1869 六度分离 (floyed模板题)

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9407 Accepted Submission(s): 3801 Problem Descri

hdu1869

floyd算法

hdu-1869六度

六度分离

数据

原创 2022-08-09 22:30:39 77 阅读

nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)

题目999题目信息运行结果本题排行讨论区师傅又被妖怪抓走

nyoj99

预处理+bfs+状态压缩

nyoj 99

#include

i++

原创 2022-08-09 11:21:28 66 阅读

poj2240 Arbitrage (spfa判环)

ArbitrageTime Limit: 1000MS Memory Limit: 65536KToArbitrage is the use of discrepancies in currency exchange rates t

poj2240

poj 2240

spfa判环

i++

#include

原创 2022-08-09 11:20:09 121 阅读

nyoj115 城市平乱（dijkstra算法）

nyoj115

nyoj 115

dijkstra算法

i++

#include

原创 2022-08-09 09:56:43 13 阅读

hdu1879 继续畅通工程（最小生成树）

继续畅通工程Time Limit: 2000/1000 M

hdu1879

hdu 1879

畅通工程

最小生成树

i++

原创 2022-08-09 09:48:43 26 阅读

hdu1584 A strange lift (电梯最短路径问题)

A strange liftTime Limi

hdu1584

hdu 1584

最短路径

#include

java

原创 2022-08-09 09:47:09 36 阅读

nyoj170 网络的可靠性(第三届河南省程序设计大赛)

描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为此，A公司为世博园的N个区域建立了视频通信系统，其中每个

nyoj170

nyoj 170

网络可靠性

i++

#include

原创 2022-08-09 09:45:11 27 阅读

hdu1325 Is It A Tree?(二叉树的判断)

Is It A Tree?Time Limit: 200

hdu1325

hdu 1325

二叉树

#include

ide

原创 2022-08-09 09:44:28 24 阅读

nyoj42 一笔画问题 (欧拉回路)

题

nyoj42

nyoj 42

欧拉回路

连线

i++

原创 2022-08-09 08:42:52 35 阅读

hdu1162 Eddy's picture 最小生成树 prim

Eddy's pictureTime Limit: 2000/1000 MS (Jav

最小生成树

prim

hdu1162

hdu 1162

i++

原创 2022-08-08 18:42:51 67 阅读

hdu1213 How Many Tables （2016xynu暑期集训检测 -----A题）

How Many TablesTi

hdu1213

hdu 1213

并查集

判断集合的个数

i++

原创 2022-08-08 18:09:22 57 阅读

POJ2485 Highways (最小生成树)

B - Highways Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status

POJ2485

poj 2485

i++

#include

kruskal算法

原创 2022-08-08 17:16:39 34 阅读

hdu1285 确定比赛名次 (拓扑排序)

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16782 Accepted Submission(s): 6659 Problem

hdu1285

hdu 1285

拓扑排序

i++

#include

原创 2022-08-08 11:59:24 72 阅读

nyoj 1239 引水工程（河南省第八届acm程序设计大赛）

题目1239题目信息运行结果本题排行

引水工程

河南省第八届acm程序设计大赛

nyoj1239

nyoj 1239

i++

原创 2022-08-08 11:45:39 23 阅读

hdu3461 Code Lock (并查集+快速幂)

Code Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2046 Accepted Submission(s): 791 Probl

hdu3461

hdu 3461

并查集+快速幂

并查集

i++

原创 2022-08-08 08:25:36 36 阅读

hdu 1272 小希的迷宫(并查集/附爆栈的原因)

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65

hdu1272

hdu 1282

小希的迷宫

数据

#include

原创 2022-08-05 10:59:06 39 阅读

nyoj20 吝啬的国度 (无根树转换为实根树)

nyoj20

nyoj 20

吝啬的国度

i++

#include

原创 2022-08-05 10:56:46 40 阅读

poj1300 Door Man（欧拉回路）

Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2449 A

欧拉回路

poj1300

poj 1300

Door Man

i++

原创 2022-08-05 10:55:50 40 阅读

Havel-Hakimi定理（判断是否可图序列）

给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对

Havel-Hakimi定理

d3

i++

#include

原创 2022-08-05 10:55:44 116 阅读

poj1649 Rescue(BFS+优先队列)

RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caugh

poj1649

poj 1649

i++

#include

广度优先搜索

原创 2022-08-05 10:55:27 53 阅读

poj1679 The Unique MST（判定次小生成树）

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2

poj1679

poj 1679

MST

次小生成树

i++

原创 2022-08-05 10:55:21 86 阅读

hdu 2066 一个人的旅行（dijkstra）

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memo

hdu2066

hdu 2066

一个人的旅行

i++

#include

原创 2022-08-05 10:55:05 43 阅读

hdu 1233 还是畅通工程（kruskal求最小生成树）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Li

hdu1233

hdu 1233

最小生成树

kruskal

i++

原创 2022-08-05 10:54:30 48 阅读

hdu1232 畅通工程(并查集)

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Li

hdu1232

hdu 1231

并查集

畅通工程系列

i++

原创 2022-08-05 10:54:24 66 阅读

hdu1863 畅通工程（判定最小生成树）

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32

hdu1863

hdu 1863

最小生成树

i++

测试用例

原创 2022-08-05 10:54:12 41 阅读

hdu3371 Connect the Cities (MST)

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768

hdu3371

hdu 3371

MST

i++

#include

原创 2022-08-05 10:52:56 65 阅读

hdu1856 More is better （并查集）

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/10

hdu1856

hdu 1856

并查集

i++

java

原创 2022-08-05 10:52:03 18 阅读

hdu2120 Ice_cream's world I (并查集查找环的个数)

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32rea

hdu2120

hdu 2120

并查集

查找环

java

原创 2022-08-05 10:49:22 41 阅读

hdu1301 Jungle Roads (最小生成树)

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3

hdu1301

hdu 1301

Jungle Roads

MST

i++

原创 2022-08-05 10:49:03 52 阅读

nyoj973 天下第一 (spfa算法)

nyoj973

nyoj 973

spfa算法

负权值最短路径

#include

原创 2022-08-05 10:44:24 43 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

scx_white