SharpEdges

题目链接 状压dp的含义大致可以这么理解：我们表示的状态是一个十进制数，但是我们要把它看作一个二进制数，所以要先掌握位运算知识 大致思路: 总的方案数等于，只放横着的小方块的合法方案数，因为如果合法，剩下的格子必定能放满竖着的小方块 f[i][j]表示的是前i-1列已经摆好了，且从i-1列伸出小方块到i列的方案总数 重点是代码，其实思路并不难理解，但是由于涉及到位运算，在下由于是因为状压dp才大量接触到位运算，所以直接看代码不能很能理解。注释写得比较详细，建议多看代码和注释 此博文建议是明白了这道题的

题目链接 点进去题目链接左下角Descriptions有翻译 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V

题目链接 题目描述 给定一个无向图，这个无向图满足其为一棵树，求树的直径的最大值 输入格式 第一行：两个数，n和m。n表示节点个数，m表示边的个数。 接下来有m行，表示m条边：每行的前两个数是这条边连接的两个节点，第三个数是这条边的长度。后面有一个字母，不用管它。 输出格式 一个整数，树的直径的最大值 样例输入 7 6 1 6 13 E 6 3 9 E 3 5 7 S 4 1 3 N 2 4 20 W 4 7 2 S 样例输出 52 #include<iostream> #include<