其他图论算法相关
关注
分享
扫一扫
mengxiang000000
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2492 A Bug's Life【二分图染色法】
poj 2492原创 2016-03-01 15:55:25 · 628 阅读 · 0 评论 -
hdu 5883 The Best Path【欧拉路经/欧拉回路】
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 547 Accepted Submission(s): 222 Problem Description Alice is planning原创 2016-09-19 12:55:26 · 769 阅读 · 0 评论 -
sgu 101 Domino【输出欧拉路径】
101. Domino time limit per test: 0.25 sec. memory limit per test: 4096 KB Dominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots原创 2016-08-15 16:59:09 · 578 阅读 · 0 评论 -
hdu 4435 charge-station【暴力+Bfs】
charge-station Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1288 Accepted Submission(s): 683 Problem Description There are n citi原创 2016-07-25 18:39:27 · 451 阅读 · 0 评论 -
POJ 1679 The Unique MST【暴力求次小生成树】
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26269 Accepted: 9381 Description Given a connected undirected graph, tell if its minimum s原创 2016-04-18 23:38:02 · 539 阅读 · 0 评论 -
hdu 3357 Stock Chase【floyd判成环】
Stock Chase Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1589 Accepted Submission(s): 485 Problem Description I have to admit原创 2016-03-10 15:58:05 · 677 阅读 · 0 评论 -
POJ 1679 The Unique MST【最小生成树问题相关】
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26256 Accepted: 9374 Description Given a connected undirected graph, tell if its minimum s原创 2016-04-16 11:25:39 · 662 阅读 · 0 评论 -
POJ 2255/hrbust 2022 Tree Recovery【dfs、二叉树的层次遍历】
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13374 Accepted: 8348 Description Little Valentine liked playing with binary trees very much原创 2016-04-14 16:56:12 · 541 阅读 · 0 评论 -
FZU 2087 统计树边【MST相关】
Problem 2087 统计树边 Accept: 212 Submit: 651 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 在图论中，树：任意两个顶点间有且只有一条路径的图。 生成树：包含了图中所有顶点的一种树。 最小生成树：对于连通的带权图(连通网)G，其生成树也原创 2016-04-14 13:20:09 · 1028 阅读 · 0 评论 -
hrbust 哈理工oj 1633 word!word!【欧拉路、欧拉回路的有向图判断】
word!word! Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 58(20 users) Total Accepted: 25(16 users) Rating: Special Judge: No Description原创 2016-03-13 19:29:40 · 848 阅读 · 2 评论 -
hdu 1599 find the mincost route【floyd求最小环】
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3758 Accepted Submission(s): 1515 Problem Description 杭州有原创 2016-02-28 19:29:04 · 516 阅读 · 0 评论 -
FOJ FZU 2112 Tickets【欧拉通路】
Problem 2112 Tickets Accept: 424 Submit: 731 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description You have won a collection of tickets on luxury cruisers. Each ticket c原创 2016-04-01 21:46:51 · 495 阅读 · 0 评论 -
hrbust 1326 哈理工oj 1326 Leyni的国家【DFS+邻接表建图】
hrbust 1326，哈理工oj 1326原创 2016-03-17 21:56:32 · 605 阅读 · 0 评论 -
Poj 1144 Network【Tarjan求割点】
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11905 Accepted: 5517 Description A Telephone Line Company (TLC) is establishing a原创 2016-06-17 19:48:30 · 470 阅读 · 0 评论