2020年10月27日
CF613D Kingdom and its Cities
摘要： 最近调题都好艰辛啊……（请忽略弱者的一句感叹） 虚树，为关键点及其$lca$构成的树，在这棵树上跑$dp$有时可以降低复杂度。 若我有$m$个关键点，以下给出虚树建树模板： st[++top]=1;beg[1]=0; for(int i=1;i<=m;i++){ if(a[i]==1)continu 阅读全文
posted @ 2020-10-27 22:50 syzf2222 阅读(80) 评论(0) 推荐(0) 编辑