随笔分类 -  图论

摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000<?XML:NAMESPACE PREFIX = "[def 阅读全文

摘要：定义：指的是不重复走过所有的点。并且最后还能回到起点的路。简单的深度优先搜索就能求出一张图中所有的哈密尔顿环 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 in 阅读全文