图论
文章平均质量分 75
6个小石头
这个作者很懒,什么都没留下…
展开
-
《图论》—NYOJ 127 星际之门(一)
星际之门(一) 时间限制:3000ms | 内存限制:65535KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证明,修建N-1条虫洞就...原创 2016-08-22 09:32:08 · 617 阅读 · 0 评论 -
《图论》—NYOJ 170 网络的可靠性
网络的可靠性 时间限制:3000ms | 内存限制:65535KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示...原创 2016-08-22 09:55:53 · 560 阅读 · 0 评论 -
《图论》— NYOJ 20 吝啬的国度
吝啬的国度 时间限制:1000ms | 内存限制:65535KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测...原创 2016-08-22 19:57:44 · 519 阅读 · 0 评论 -
《图论》—NYOJ 38 布线问题
布线问题 时间限制:1000ms | 内存限制:65535KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v<=500) 随后...原创 2016-08-22 20:42:28 · 459 阅读 · 0 评论 -
《图论》—拓扑排序算法
拓扑排序 【任务】 对一个有向无环图拓扑排序 【说明】 用一个队列实现,先把入度为0的点放入队列。然后考虑不断在图中删除队列中的点,每次删除一个点都会产...原创 2016-08-23 08:23:52 · 572 阅读 · 0 评论 -
《图论》—NYOJ 608 畅通工程
畅通工程 时间限制:2000ms | 内存限制:65535KB 难度:3 描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入 测试输入包含若干测试用例。每个测试用例的第1行给出两个正...原创 2016-08-23 16:20:32 · 545 阅读 · 0 评论 -
《图论》—邻接矩阵存储有向图
用邻接矩阵存储有向图,并输出各定点的出入和入度 输入描述: 输入文件中包含多个测试数据,每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n和m,1<=n<=100,1<=m<=500,分别表示该有向图的定点数目和边数,顶点的序号从1开始计起。接下来有m行,每行为两个正整数,用空格隔开,分别表示一条边的起点和终点。每条边出现一次且仅一次,图中不存在自身环...原创 2017-03-18 11:07:19 · 1576 阅读 · 0 评论 -
《图论》—青蛙问题
青蛙的邻居( Frogs' Neighborhood) 题目描述: 未名湖附近共有 n 个大小湖泊 L1, L2, ..., Ln(其中包括未名湖),每个湖泊 Li 里住着一只青蛙 Fi( 1≤i≤n)。如果湖泊 Li 和 Lj 之间有水路相连,则青蛙 Fi 和 Fj 互称为邻居。现在已知每只青蛙的 邻居数目 x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。 输入描述: 第一行...原创 2017-03-18 17:02:12 · 765 阅读 · 0 评论