标签:最短路

【考试总结】震惊!3机房信息组成员考试时集体打麻将,原因竟然是…… ——litble

考试策略

原因竟然是做不出T1和T2,只能去打T3(麻将)的代码...(不不不,其实除了你别人都做出了T1)
首先看了一下T1和T2,都不是很有思路。于是T1打了60分暴力,T2打了40分暴力,然后[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】【UESTC1147】秋实大哥带我飞-boshi

题意:给定一个n个节点m条边的图,(n,m<=2000)(这道题口是心非,就当n,m<=104吧),每条边的长度∈[0,105],求1->求1->n的最短路共有几条。如果有无数条输出-1.

[......]

[继续阅读= ̄ω ̄=]

Read MoreView 2 Comments

【题解】路径统计 spfa 记忆化搜索 LUOGU – 1608

1. 题目

传送门= ̄ω ̄=

2. 题解

依然是最短路条数统计问题。
可以参见这两篇题解:
http://k-xzy.cf/?p=1232
http://k-xzy.cf/?p=1227

只不[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】秋实大哥带我飞 spfa 记忆化搜索 UESTC – 1147

1. 题目

传送门= ̄ω ̄=

2. 题解

http://k-xzy.cf/?p=1227
跑一遍spfa再跑记忆化搜索。
至于什么情况下存在无限条最短路。。。
其实就是最短路径上存在一条边的花[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】最短路计数 最短路 spfa 记忆化搜索 LUOGU – 1144

1. 题目

传送门= ̄ω ̄=

2. 题解

网上很多人用的是下面这种代码。可以ac,但其实是错误的。

错误代码(其实是我一开始是用的这个代码):

[crayon-5a5fff2c5e55609[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】图论最短路径 玛丽卡

题目描述

麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。

因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。

在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另[......]

[继续阅读= ̄ω ̄=]

Read MoreComment