图论
文章平均质量分 82
nuanxin_520
这个作者很懒,什么都没留下…
展开
-
poj 1860 Currency Exchange 【bellman-ford】
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24075 Accepted: 8743DescriptionSeveral currency exchange points are working in our city原创 2015-12-22 13:47:30 · 366 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼【dijkstra(固定终点)】
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42309 Accepted: 12383Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2015-12-22 20:06:29 · 296 阅读 · 0 评论 -
CF 510C Fox And Names【拓扑排序】
Fox And NamesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFox Ciel is going to publish a paper on FOCS (Foxes原创 2016-04-04 15:28:11 · 336 阅读 · 0 评论 -
第八届河南省赛 引水工程【最小生成树(克鲁斯卡尔)】
N=(V,E) V 为点集,E为边集,克鲁斯卡尔算法从另一途径求网的最小生成树。假设连通网N=(V,{E}),则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{∮}),图中每个顶点自成一个连通分量。在E中选择代价最小的边,若该边依附的顶点落在T中不同的连通分量上,则将此边加入到T中,否则舍去此边而选择下一条代价最小的边。依次类推,直至T中所有顶点都在同一连通分量上为止。原创 2016-04-13 08:32:04 · 315 阅读 · 0 评论 -
nyoj 183 赚钱啦【Bellman-Ford】
赚钱啦时间限制:1000 ms | 内存限制:65535 KB难度:5描述某国家里有N个城市,分别编号为0~N-1,一个精明的商人准备从0号城市旅行到N-1号城市,在旅行的过程中,从一个城市移动到另外一个城市需要有一定的花费,并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同,但是,从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一原创 2016-01-09 21:41:11 · 318 阅读 · 0 评论 -
poj 2240 Arbitrage 【floyd】
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18817 Accepted: 7964DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-01-09 16:01:59 · 256 阅读 · 0 评论 -
poj 2253 Frogger【Dijkstru&&floyd】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32149 Accepted: 10358DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-01-08 23:39:57 · 240 阅读 · 0 评论 -
NYOJ 115城市平乱 【dijkstra】
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2015-12-22 14:32:19 · 371 阅读 · 0 评论 -
POJ 3259 Wormholes 【bellman-ford】
Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38800 Accepted: 14256DescriptionWhile exploring his many farms, Farmer Jo原创 2015-12-22 13:50:28 · 296 阅读 · 0 评论 -
第八届河南省赛—— 最少换乘【dijkstra】
最少换乘时间限制:2000 ms | 内存限制:65535 KB描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买原创 2016-04-12 10:25:28 · 484 阅读 · 0 评论