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