关闭

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........
阅读(218) 评论(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...
阅读(195) 评论(0)

sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)

数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 输入 ...
阅读(127) 评论(0)

数据结构实验之图论八:欧拉回路 sdutoj3364

数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问...
阅读(152) 评论(0)

暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一...
阅读(114) 评论(0)

暑假集训 8.18 数据结构实验之图论六:村村通公路 (最小生成树)

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。 输...
阅读(704) 评论(0)

暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)

判断给定森林中有多少棵树特别版 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给...
阅读(428) 评论(0)
    个人资料
    • 访问:25718次
    • 积分:1421
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    博客专栏