SPFA
关注
分享
扫一扫
文章平均质量分 79
Lindsey_Shaw
这个作者很懒，什么都没留下…
展开
-
【SPFA】 素数路
题目描述内阁大臣非常的沮丧，他收到了安全部长的消息：他们都需要改变办公空的四位房间号码。安全部长：经常换换房间号码是出于安全方面的考虑，可以让敌人陷入迷惑。内阁大臣：但是，我选择1033作为我的房间号是出于我个人的偏爱。我可是内阁大臣!安全部长：你不就是喜欢素数么?我们给你安排了8179这个号码，你只需要贴四个新数字覆盖住以前的四个老数字就可以了。内阁大臣：不行，没有那么容原创 2016-11-03 12:42:44 · 1406 阅读 · 0 评论 -
【SPFA】洛谷1144 最短路计数
题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有原创 2016-10-30 11:29:51 · 328 阅读 · 0 评论