2018年12月3日
程序设计-踩不完的坑
摘要： 1.在处理每组数据之前，要清零需要清零的变量！ 2.严格检查数组下标，防止越界 3.尽量定义数组，不要手动管理内存(malloc) 阅读全文
posted @ 2018-12-03 10:54 阳离子 阅读(143) 评论(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 阳离子 阅读(386) 评论(0) 推荐(0)