图论
文章平均质量分 88
勇敢的炮灰
enjoy the real life ;)
展开
-
NYOJ 20-吝啬的国度
点击打开链接吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表原创 2013-07-22 20:52:55 · 592 阅读 · 0 评论 -
poj 3259 Wormholes spfa算法
点击打开链接WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25582 Accepted: 9186DescriptionWhile exploring his many farms, Farmer John has di原创 2013-08-21 13:15:55 · 629 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine dijkstra算法实现最短路径
点击打开链接Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23760 Accepted: 13050DescriptionStockbrokers are known to overreact t原创 2013-08-21 18:31:32 · 737 阅读 · 0 评论 -
poj 2240 Arbitrage bellman-ford算法
点击打开链接ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13434 Accepted: 5657DescriptionArbitrage is the use of discrepancies in currency原创 2013-08-22 13:03:21 · 718 阅读 · 0 评论 -
poj 2485 Highways 最小生成树
点击打开链接HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19004 Accepted: 8815DescriptionThe island nation of Flatopia is perfectly flat. Un原创 2013-08-22 17:09:16 · 656 阅读 · 0 评论 -
poj 3026 Borg Maze 最小生成树 + 广搜
点击打开链接Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7097 Accepted: 2389DescriptionThe Borg is an immensely powerful race of enhan原创 2013-08-23 12:11:07 · 795 阅读 · 0 评论 -
poj 1094 Sorting It All Out(nyoj 349)
点击打开链接Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24544 Accepted: 8503DescriptionAn ascending sorted sequence of distinct原创 2013-08-23 12:29:03 · 745 阅读 · 0 评论 -
poj 1258 Agri-Net 最小生成树 kruskal
点击打开链接Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33733 Accepted: 13539DescriptionFarmer John has been elected mayor of his town! On原创 2013-08-23 11:54:04 · 776 阅读 · 0 评论 -
nyoj 99 单词拼接
点击打开链接单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可原创 2013-08-14 16:20:58 · 1624 阅读 · 0 评论 -
poj 1459 Power Network : 最大网络流 dinic算法实现
点击打开链接Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 20903 Accepted: 10960DescriptionA power network consists of nodes (power stat原创 2013-08-26 15:14:17 · 1103 阅读 · 0 评论 -
poj 1273 (nyoj 323) Drainage Ditches : 最大流
点击打开链接Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49648 Accepted: 18829DescriptionEvery time it rains on Farmer John's field原创 2013-08-26 16:49:48 · 640 阅读 · 0 评论 -
poj 2253 Frogger dijkstra算法实现
点击打开链接FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21653 Accepted: 7042DescriptionFreddy Frog is sitting on a stone in the middle of a原创 2013-08-21 14:18:54 · 632 阅读 · 0 评论 -
poj 1789 Truck History 最小生成树
点击打开链接Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15235 Accepted: 5842DescriptionAdvanced Cargo Movement, Ltd. uses trucks of d原创 2013-08-22 16:51:19 · 609 阅读 · 0 评论 -
poj 1860 Currency Exchange :bellman-ford
点击打开链接Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16635 Accepted: 5821DescriptionSeveral currency exchange points are worki原创 2013-08-20 18:18:01 · 597 阅读 · 0 评论 -
NYOJ 120-校园网络
点击打开链接校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根原创 2013-07-23 00:47:58 · 1112 阅读 · 0 评论 -
poj 1679-The Unique MST
点击打开链接The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17364 Accepted: 6012DescriptionGiven a connected undirected graph, tell if i原创 2013-07-23 15:50:12 · 598 阅读 · 0 评论 -
nyoj 118-修路方案:次小生成树
点击打开链接修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而原创 2013-07-23 15:34:57 · 1047 阅读 · 0 评论 -
NYOJ 203-三国志
点击打开链接三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财原创 2013-07-24 19:09:03 · 797 阅读 · 0 评论 -
NYOJ 489-哭泣天使:最大流
点击打开链接哭泣天使时间限制:1000 ms | 内存限制:65535 KB难度:5描述Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个石像群,得到了每行天使中在哭泣的原创 2013-07-26 15:26:46 · 1364 阅读 · 0 评论 -
NYOJ 239-月老的难题
点击打开链接月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请原创 2013-07-25 19:38:21 · 631 阅读 · 0 评论 -
NYOJ 38-布线问题:最小生成树
点击打开链接布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示原创 2013-07-28 23:57:26 · 814 阅读 · 0 评论 -
poj 1236-Network of Schools:Tarjan算法实现
点击打开链接Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9214 Accepted: 3654DescriptionA number of schools are connected to a com原创 2013-07-22 20:32:46 · 631 阅读 · 0 评论 -
NYOJ 42-一笔画问题:欧拉路径
点击打开链接一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,原创 2013-07-29 00:16:01 · 1253 阅读 · 0 评论 -
(poj 3041-Asteroids)NYOJ 237-游戏高手的烦恼:二分图匹配
点击打开链接游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人,所以,他决定,使用尽可能少的炸弹炸掉所有的敌人。现在给你一原创 2013-07-27 20:19:21 · 765 阅读 · 0 评论 -
POJ 2186-Popular Cows:强连通分量问题
点击打开链接Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19665 Accepted: 7970DescriptionEvery cow's dream is to become the most pop原创 2013-07-21 02:02:46 · 1028 阅读 · 0 评论