随笔分类 -  SPFA

摘要：743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号 阅读全文

摘要：Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3255 Submit Status Practice POJ 3255 Description Bessie 阅读全文

摘要：Here We Go(relians) Again Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The Gorelians are a warlike race that travel th 阅读全文

摘要：Flight Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Recently, Shua Shua had a big quarrel with his GF. He is so upset 阅读全文

摘要：Friend Chains Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For a group of people, there is an idea that everyone is eq 阅读全文

摘要：War Chess Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description War chess is hh's favorite game:In this game, there is an N * M 阅读全文

摘要：Invitation Cards Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In the age of television, not many people attend theater 阅读全文

摘要：畅通工程续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择， 阅读全文

摘要：A Walk Through the Forest Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Jimmy experiences a lot of stress at work these 阅读全文

摘要：最短路 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常 阅读全文