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