其他图问题
文章平均质量分 78
_Magic
停更,恢复时间未知
展开
-
暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)
判断给定森林中有多少棵树特别版 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给原创 2016-08-16 16:54:05 · 792 阅读 · 0 评论 -
暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140
图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一原创 2016-08-19 10:13:42 · 366 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路 sdutoj3364
数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问原创 2016-08-19 10:39:05 · 470 阅读 · 0 评论 -
sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)
数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 输入原创 2016-08-19 10:51:59 · 971 阅读 · 0 评论 -
Channel Allocation poj1129 (深搜/四色/枚举)
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15064 Accepted: 7655 Description When a radio station is broadcasting over a very larg原创 2017-02-11 10:46:18 · 1033 阅读 · 0 评论 -
Asteroids poj3041 (二分图最大匹配 / 二分图中最小点覆盖问题)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21522 Accepted: 11697 Description Bessie wants to navigate her spaceship through a dangerous原创 2017-12-02 17:52:40 · 324 阅读 · 0 评论 -
Antenna Placement poj3020(二分图最大匹配/最小路径覆盖)
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9279 Accepted: 4584 Description The Global Aerial Research Centre has been allotted the原创 2017-12-02 17:52:56 · 283 阅读 · 0 评论 -
Digi Comp II UVALive - 6953 (bfs/拓扑)
Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4965 vjudge https://vjudge.net/problem/UVALive-6953 雾草 一波瞎优化从2000ms跑到800ms.....原创 2017-02-23 21:27:12 · 740 阅读 · 0 评论