摘要:
1.在处理每组数据之前,要清零需要清零的变量! 2.严格检查数组下标,防止越界 3.尽量定义数组,不要手动管理内存(malloc) 阅读全文
摘要:
问题描述 给定一个有向图G,以及两个顶点s和t,判定s和t是否存在一条有向路径(s->t) 输入描述 输入文件,包含多组数据,每个测试数据的第一行为两个整数n和m,分别表示图G的顶点数和变数, 接下来有m行,每行为两个整数u,v,描述一条有向边<u,v>, 最后有一行为两个整数,s,t,其中s≠t, 阅读全文