#9WA......

P1608 路径统计

@[Iamcly1](/user/577635) 改成这样就过了 ```c scanf("%d%d%d",&x1,&y1,&w1); if(w[x1][y1]==w1)continue; w[x1][y1]=w1; add(x1,y1); ```
by wangshi @ 2022-07-11 20:36:50


THANKS! 但是。。。不用考虑w[x1][y1]<w1?
by Iamcly1 @ 2022-07-11 20:42:54


@[wangshi](/user/541553)
by Iamcly1 @ 2022-07-12 07:11:19


@[Iamcly1](/user/577635) 这。可能数据水吧
by wangshi @ 2022-07-12 07:39:44


我就这么水过去的,但我真的不会解释为什么。
by wangshi @ 2022-07-12 07:45:33


能去重边就行了
by wangshi @ 2022-07-12 07:47:53


@[wangshi](/user/541553) 还是万分感谢!
by Iamcly1 @ 2022-07-12 10:03:12


@[Iamcly1](/user/577635) 去重和加边分开来写就行了,像这样,可以过 ```cpp for(int i=1;i<=m;i++){ int x1,y1,w1; scanf("%d%d%d",&x1,&y1,&w1); if(w[x1][y1]>w1) w[x1][y1]=w1; } for(int i = 1; i <= n; ++i) for(int j = 1; j <= n; ++j) if(w[i][j] != 0x3f3f3f3f) add(i, j); ```
by liugh_ @ 2023-08-28 10:28:56


@[Iamcly1](/user/577635) 但是换成小于等于那就会`WA#9`
by Falling_Sakura @ 2023-09-09 16:43:13


|