摘要: 在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一。 一直做改操作,直到所有的节点都被分离出来。 如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况。 阅读全文
posted @ 2019-02-16 15:17 执||念 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-816 题目大意: 有一个最多包含9*9 个交叉点的迷宫。输入起点,离开起点时的朝向和终点,求一条最短路(多解时任意输出 一个即可) 思路: 这个迷宫的特殊之处其实就两点,一是朝向会影响往哪走,而是要记录走的路径。 所以我们要解 阅读全文
posted @ 2019-02-16 14:15 执||念 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20830 Accepted: 7052 Description In a ce 阅读全文
posted @ 2019-02-16 11:33 执||念 阅读(191) 评论(0) 推荐(0) 编辑