“浪潮杯”山东省第七届ACM大学生程序设计竞赛【C - Proxy】

来源:互联网 发布:手机弹古琴软件 编辑:程序博客网 时间:2024/06/06 02:31

SPFA. 其中vis数组可以忽略掉,只要判断当前点是不是0即可

在SPFA基础上需要增加一个用于记录路径的数组,用于输出答案

AC代码: View Source On GitHub

0 1
原创粉丝点击