图论
文章平均质量分 95
Source-Roc
这个作者很懒,什么都没留下…
展开
-
拓扑排序学习总结
原文:https://blog.csdn.net/u013480600/article/details/44809451 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,...原创 2018-10-28 15:10:48 · 606 阅读 · 0 评论 -
hdu 1824-Let's go home 2-SAT (模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1824 Let's go home Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2588Ac...原创 2019-03-02 15:13:13 · 274 阅读 · 0 评论 -
poj 2983
题目链接:http://poj.org/problem?id=2983 Is the Information Reliable? Time Limit:3000MS Memory Limit:131072K Total Submissions:15753 Accepted:4884 Desc...原创 2019-03-02 12:28:16 · 241 阅读 · 0 评论 -
Light OJ 1026 求桥
题目链接:http://lightoj.com/volume_showproblem.php?problem=10261026 - Critical Links PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In a computer netw...原创 2019-01-21 21:31:12 · 167 阅读 · 0 评论 -
Light OJ 1220 Mysterious Bacteria
题目链接:http://lightoj.com/volume_showproblem.php?problem=12201220 - Mysterious Bacteria PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Dr. Mob has...原创 2019-01-21 18:29:35 · 136 阅读 · 0 评论 -
HDU 4081 最小生成树(或者次小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4081Problem DescriptionThere were n cities in China and Qin Shi Huang wanted them all be connected by n-1 roads, in order that he could go to every...原创 2019-01-15 21:08:35 · 216 阅读 · 0 评论 -
Loj 1149 二分图最大匹配
题目链接:http://lightoj.com/volume_showproblem.php?problem=11491149 - Factors and Multiples PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You will be...原创 2019-01-25 20:16:09 · 258 阅读 · 0 评论 -
hdu 5483 拓扑排序+DFS计算权值
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5795 Accepted Submission(s):...原创 2019-01-25 19:50:21 · 306 阅读 · 0 评论 -
CodeForces 543B. Destroying Roads 多源Dijkstra+暴力枚举
题目链接:http://codeforces.com/problemset/problem/543/BB. Destroying RoadsIn some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integ...原创 2019-01-25 19:41:38 · 233 阅读 · 0 评论 -
poj1515 有向图专无向图
题目链接:http://poj.org/problem?id=1515 Street Directions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1296 Accepted: 652 Special Ju...原创 2019-01-14 19:30:03 · 144 阅读 · 0 评论 -
hdu 3639 Hawk-and-Chicken (强连通分量缩点+建返图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3639Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4214 Accepted Submi...原创 2019-01-19 21:21:56 · 176 阅读 · 0 评论 -
欧拉图总结
---------------------------------------------------------------------------------------------转自:https://blog.csdn.net/u013480600/article/details/44805491 -------------------------------------------...原创 2018-10-27 09:20:39 · 1361 阅读 · 0 评论 -
HDU problem G-最短路
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The governme...原创 2018-05-18 23:33:28 · 139 阅读 · 0 评论 -
HDU problem-k-Dijkstra
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一...原创 2018-05-20 01:27:08 · 129 阅读 · 0 评论 -
poj 3678 2-sat
题目链接:http://poj.org/status Katu Puzzle Time Limit:1000MS Memory Limit:65536K Total Submissions:12317 Accepted:4540 Description Katu Puzzle is ...原创 2019-03-02 16:38:49 · 308 阅读 · 0 评论