不+重边判断50，+了之后100AC!

记录每条直道的最小值

直接运用floyd求取f[1,1]的最小值

若f[1,1]为初值maxlongint则输出-1

否则输出f[1,1]

奇怪了，我把folyx写成一个procedure就80

写在程序主体里就ac

编译通过...

多亏了fjxmlhx大牛的一句话，要不然现在还不懂为什么会错..

我的做法就是FLOYD，G存储的是T+（I到J的距离），注意的是有重边

然后FLOYD

最后找G+G[1,I]的最小值，判断是否存在这样的路，存在就输出，否则就-1

为了这样一道题竟然交了N次.....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

dis.....=ac；

注意tricky tests!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

一个floyd........

无语了直接一个floyd过了

一开始手一快把||打成了OR

机子上编译过了但是vijos没过……

完全想不明白这题目有什么好……

#include

int main()

{

long n,m,i,j,k,a[201],b[201][201]={0},x;

scanf("%ld %ld",&n,&m);

for(i=1;i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 87ms

├ 测试数据 10：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：237ms

看LX大牛说要注意细节。。。。

一次AC了

两个弯道之间可能有多条直道

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

直接一遍dijkstra然后看每条指向1的边长度加上1到它起点的最短路取最小输出

编译通过...

├ 测试数据 01：运行超时...

├ 测试数据 02：运行超时...

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行时错误...|错误号: -1073741819

├ 测试数据 07：运行时错误...|错误号: -1073741819

├ 测试数据 08：运行时错误...|错误号: -1073741819

├ 测试数据 09：运行时错误...|错误号: -1073741819

├ 测试数据 10：运行时错误...|错误号: -1073741819

?????????????????????????????????

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

题目出很好，边重复没有提示，但可以知道 200^2

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：56ms

裸Floyd.....处理权值a[x,y]时加上右弯道的时间t[y]...

Vijos 的评测机很好很强大……

一次DIJKSTRA，fillchar(dis,sizeof(dis),60)把dis[j,i]加上i的权值，在用一个数记录一开始dis[1,1]的值，然后直接DIJKSTRA，最后看看dis[1,1]变了没有，变了就输出dis[1,1],没变就无解

Floyed!!

Pay attention to '-1'!

Floyd 求最小环

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

一次AC

代码很简洁……一共30行整…好了……现在0MS了，呵呵

第200个通过~呵呵~

#include

#include

#define maxn 200

#define INF 200000000

long n,m,cost[maxn+10],map[maxn+10][maxn+10];

int main()

{

long i,j,k,a,b,c;

scanf("%ld%ld",&n,&m);

for(i=1;i

有向图最小环路，floyd后

直接输出F[1,1]即可