摘要: 1002 提供一种不同于正解的做法 重新定义菊花图: 菊花图首先是一棵树,其次存在一个点,它指向的点的度数都为1,剩下的都是度数为1的点。 那么在枚举删去某个点u时,只需要: 1.给u的邻点的度数-1(deg[u]--) 2.维护当前度数不为1的点的个数(代码里的non1) 3.维护 指向的点都为1 阅读全文
posted @ 2024-08-06 11:46 liyishui 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 1005 状压dp,只不过压的是3进制。 模数有坑点,可能模完为0但是方案存在,也要输出。因此多开一个数组表示存不存在。 #include<bits/stdc++.h> using namespace std; const int N=500,K=10,LIM=6e4; const char ch[ 阅读全文
posted @ 2024-08-06 11:41 liyishui 阅读(156) 评论(0) 推荐(0) 编辑