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 61 6 13 E6 3 9 E3 5 7 S4 1 3 N2 4 20 W4 7 2 S样例输出52#include<iostream>#include<