图论
GadyPu
NEVER GIVE UP ON YOUR DREAMS!!!
展开
-
hdu 3836 Equivalent Sets
Tarjan原创 2015-11-28 21:07:21 · 260 阅读 · 0 评论 -
hdu 5253 连接的管道
最小生成树。原创 2015-09-09 22:40:44 · 309 阅读 · 0 评论 -
poj 2560 Freckles
生成树原创 2015-09-03 21:50:16 · 294 阅读 · 0 评论 -
poj 2377 Bad Cowtractors
最大生成树原创 2015-08-31 16:24:44 · 245 阅读 · 0 评论 -
poj 1383 Labyrinth
树的直径。。原创 2015-08-31 14:52:47 · 377 阅读 · 0 评论 -
poj 1679 The Unique MST
生成树原创 2015-08-31 15:14:28 · 267 阅读 · 0 评论 -
poj 1789 Truck History
最小生成树原创 2015-08-31 15:36:10 · 310 阅读 · 0 评论 -
poj 1985 Cow Marathon
树的直径原创 2015-08-31 15:49:49 · 312 阅读 · 0 评论 -
poj 2485 Highways
最下生成树原创 2015-08-31 16:30:34 · 243 阅读 · 0 评论 -
poj 3259 Wormholes
spfa原创 2015-08-31 17:01:43 · 278 阅读 · 0 评论 -
hdu 4857 逃生
拓扑排序原创 2015-09-09 22:30:20 · 203 阅读 · 0 评论 -
hdu 3371 Connect the Cities
最小生成树原创 2015-09-08 21:02:05 · 214 阅读 · 0 评论 -
hdu 1269 迷宫城堡
强联通分量原创 2015-11-26 21:36:13 · 231 阅读 · 0 评论 -
hud 2586 How far away ?
lca原创 2015-11-24 21:12:08 · 283 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors
lca原创 2015-11-24 21:07:46 · 259 阅读 · 0 评论 -
hdu 1162 Eddy's picture
最小生成树原创 2015-09-08 19:30:11 · 251 阅读 · 0 评论 -
hdu 1102 Constructing Roads
最小生成树。原创 2015-09-08 19:24:38 · 229 阅读 · 0 评论 -
hdu 2988 Dark roads
最小生成树原创 2015-09-05 21:29:47 · 247 阅读 · 0 评论 -
poj 3625 Building Roads
最小生成树原创 2015-09-04 20:00:42 · 266 阅读 · 0 评论 -
hdu 4324 Triangle LOVE
拓扑排序。原创 2015-09-08 21:15:12 · 240 阅读 · 0 评论 -
poj 2631 Roads in the North
树的直径原创 2015-08-31 16:36:03 · 249 阅读 · 0 评论 -
poj 2367 Genealogical tree
拓扑排序原创 2015-08-31 16:20:13 · 277 阅读 · 0 评论 -
poj 1511 Invitation Cards
spfa原创 2015-03-07 15:42:48 · 350 阅读 · 0 评论 -
poj 3268 Silver Cow Party
spfa原创 2015-03-05 17:39:59 · 348 阅读 · 0 评论 -
poj 2387 Til the Cows Come Home
dijkstra单源最短路径原创 2015-03-04 20:35:54 · 320 阅读 · 0 评论 -
poj 1258 Agri-Net Prim + kruskal
Prim + kruskal原创 2015-02-08 11:53:25 · 355 阅读 · 0 评论 -
poj 1287 Networking
kruskal原创 2015-02-28 22:38:03 · 320 阅读 · 0 评论 -
poj 1251 Jungle Roads
Prim最小生成树原创 2015-03-15 11:19:24 · 342 阅读 · 0 评论 -
poj 3159 Candies
dijkstra最短路径原创 2015-02-09 17:10:01 · 305 阅读 · 0 评论 -
hdu 1285 确定比赛名次
拓扑排序原创 2015-07-12 12:58:54 · 298 阅读 · 0 评论 -
hdu 2647 Reward
拓扑排序原创 2015-07-10 19:18:42 · 402 阅读 · 0 评论 -
hdu 2680 Choose the best route
最短路原创 2015-07-17 20:45:30 · 296 阅读 · 0 评论 -
hdu 2066 一个人的旅行
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066最短路。。#include#include#include#include#include#include#include#includeusing std::min;using std::cin;using std::cout;using std::endl;us原创 2015-07-16 22:35:08 · 308 阅读 · 0 评论 -
hdu 1874 畅通工程续
最短路原创 2015-07-14 22:14:41 · 344 阅读 · 0 评论 -
hdu 2112 HDU Today
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112最短路。。#include#include#include#include#include#include#include#include#includeusing std::map;using std::cin;using std::cout;using st原创 2015-07-15 19:33:47 · 390 阅读 · 0 评论 -
hdu 2544 最短路
最短路原创 2015-07-14 19:46:51 · 319 阅读 · 0 评论 -
hdu1878 欧拉回路
欧拉回路原创 2015-07-13 17:50:36 · 237 阅读 · 0 评论 -
hdu 3342 Legal or Not
拓扑排序原创 2015-07-11 10:47:15 · 320 阅读 · 0 评论 -
hdu 2094 产生冠军
拓扑排序原创 2015-07-10 21:19:55 · 383 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
dijkstra + heap +pair二元组原创 2015-02-02 13:09:01 · 299 阅读 · 0 评论