摘要:
- - - - - - - -一个()打成[] 看了一晚上...../* 求强连通分量 kosaraju算法 边表存图 正反构造两个图 跑两边 分别记下入栈顺序 和每个强连通分量的具体信息 */ #include #include #include #include #define maxn 1010 #define maxx 10010 using namespace std;... 阅读全文
摘要:
/* Problem 画家问题 假设一个ans数组存的是对每一个点的操作 0表示不图 1表示图 那么 对于原图 g 操作第三行时对第一行没有影响 同样往下类似的 所以 假设我们知道了ans的第一行就是最后答案的第一行 那么对于ans的第二行 就必须是的第一行全变成黄色 以此类推 最后检验第n行 是不是全部黄色就好了 所以只需要枚举第一行的所有情况 共2的n次方种情况 */ #include #... 阅读全文
摘要:
/* 树形DP 而然我并不知道树在哪(....) f[x][0]表示x节点不参加舞会 以x为根的子树的最优解 f[x][1]表示x节点参加舞会 以x为根的子树的最优解 方程为:(so为x的儿子 so要枚举一下) f[x][0]+=max(f[so][0],f[so][1]); f[x][1]+=f[so][0]; 初始化 f[i][1]= 输入的happy值 最后比较 max(f[i][0]... 阅读全文