摘要:
PAT A1076 BFS的题,题不难,有几个注意点 首先,读懂题意,下面每行的是被转发的,比如在数据1的行里面出现了4,是4发布的内容被1转发了 ans里面不包括源头,但是while里面带循环第一次出队列有,所以要从ans=-1开始,另外是出栈的时候计数 第一个点的ceng是0 在判断的时候,只能 阅读全文
摘要:
PAT A1076 BFS的题,题不难,有几个注意点 首先,读懂题意,下面每行的是被转发的,比如在数据1的行里面出现了4,是4发布的内容被1转发了 ans里面不包括源头,但是while里面带循环第一次出队列有,所以要从ans=-1开始,另外是出栈的时候计数 第一个点的ceng是0 在判断的时候,只能 阅读全文
|