Hack!

P2149 [SDOI2009] Elaxia的路线

嘛,其实稍微改一下还是正解的 加上一个on_road数组,表示点i是否在公共最短路上。 枚举每一条边,如果这条边在公共最短路上,就将两个端点的on_road设置为1; 更新答案的时候加上这个判断就好了。
by soul_M @ 2018-08-13 08:38:37


好像我就是这样错的。。。 多谢前面的神仙提醒
by 天才byt @ 2019-04-26 17:21:10


这个是不是就是第十一个点……卡了无数个人
by www13059690 @ 2019-08-07 16:36:49


上一页 |