P2272

硬本领都是修炼的结果/《精力管理手册》第三周读书总结

P2272、在适度的压力下，一个人的记忆力会增加。P2293、人有决心就说明意志力在发挥作用。P2324、人类和动物的本质区别就在于人的身心是可以合一的。P2335、毅力背后
初暖Fiona·2023-06-10 03:37

P2272 [ZJOI2007]最大半连通子图

文章目录ResultResultResultHyperlinkHyperlinkHyperlinkDescriptionDescriptionDescriptionSolutionSolutionSolutionCode1Code1Code1Code2Code2Code2ResultResultResultSolution1：Solution2:其实第一种解法是先AC的，但是因为输出格式弄错找了半
ssl_xxy·2020-10-09 10:56

解题报告：luogu P2272 [ZJOI2007]最大半连通子图（tarjan缩点、递推DP、hash、set判重）

这时yxc上课时讲解的截图。一般用到tarjan算法的题目步骤都非常相似：tarjan算法缩点，建图（这里要判重）按照拓扑序递推（这里缩点以后逆向就已经是拓扑序了）/循环遍历新图求解答案。导出子图：点是原图的子集，边一定包含与子图中所有点有关的边。半联通子图：所有的两个点，我要么可以直接一条路过去，要么你可以直接过来。显然，对于任意一个强连通分量S∈GS\inGS∈G，它一定一个半连通子图，于是我
繁凡さん·2020-08-05 21:34

luogu P2272 [ZJOI2007]最大半连通子图

我们可以发现一个强联通分量内的点是可以任意到达的我们不妨把它缩成一个点这样子就成了一个DAGDAG当然这个时候也不要忘了判断缩点后的重边直接dp搞一下就好了#include#definepbpush_backusingnamespacestd;constintN=1e5+10;vectorG1[N],G2[N],kuai[N];intn,m,mod,be[N],color,size[N];intd
lunch__·2020-08-05 19:58

题解 P2272 【[ZJOI2007]最大半连通子图】

P2272[ZJOI2007]最大半连通子图萌新初学Tarjan，在《信息学奥赛一本通-提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。
Randolph、·2019-07-16 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他