拓扑排序
llmxby
这个作者很懒,什么都没留下…
展开
-
codeforces 915 D. Almost Acyclic Graph(拓扑排序)
题目链接:http://codeforces.com/problemset/problem/915/D思路:枚举删除的边肯定会T掉,因为只能删除一条边,所以可以枚举节点,删除一条边就有一个节点的入度-1,然后拓扑排序,看是不是能够成立。#include <cstdio>#include <cstdlib>#include <cstring>#include...原创 2018-06-14 23:57:56 · 205 阅读 · 0 评论 -
hdu6165(tarjan+缩点+拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165思路:要找的是任意两点能否到达,如果成环,环内的点肯定相互到达,所以tarjan缩点,然后拓扑排序,要找的是一条单链,所以拓扑排序每一层只能找到一个入度为0的点。#include <cstdio>#include <cstdlib>#include <c...原创 2018-07-07 15:58:55 · 555 阅读 · 0 评论