摘要：如果依赖关系出现环，那么对于一个环里的点，要么都选要么都不选， 所以每个环可以当成一个点，也就是强连通分量 然后就可以构造出一颗树，然后树形背包瞎搞一下就行了 注意要搞一个虚拟节点当根节点 Code 阅读全文

摘要：按题意给定字符串建无向图，找欧拉回路 按照定义，当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code 阅读全文

摘要：Description 题意：给定一个点数为n的竞赛图，求图的最小支配集 n include include include using namespace std; bitset g[99],tmp; int cas,n,path[9],Ans; bool dfs(int k,int p,bits 阅读全文