随笔分类 -  状态压缩

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

摘要：由题可得： 1.每个等最多点一次 2.当第一行固定，最多由一种结果，每一行的状态，要由下一行转换过来。所以枚举第一行的状态，来计算答案 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c 阅读全文

摘要：运用二进制状态压缩，模板题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int f[1 << 20][20], weight[20][20], n;//f[i 阅读全文