2021年7月29日
P2272 [ZJOI2007]最大半连通子图
摘要： Problem 当一个有向图$G= (V,E)\(满足：\)\forall u,v \in V,u \to v$或$v \to u$。 求这个图的最大半联通子图（节点数最多）节点数和最大半联通子图个数模$X$的值。 \(n \le 10^5,m \le 10^6,X \le 10^8\) Solut 阅读全文
posted @ 2021-07-29 17:46 luyiming123 阅读(35) 评论(0) 推荐(0) 编辑
P5664 [CSP-S2019] Emiya 家今天的饭
摘要： 计数dp优化。 阅读全文
posted @ 2021-07-29 10:30 luyiming123 阅读(77) 评论(0) 推荐(0) 编辑