摘要:
【题解】Uoj 30 Tourist(广义圆方树+树上全家桶) 名字听起来很霸气其实算法很简单.... 仙人掌上的普通圆方树是普及题,但是广义圆方树虽然很直观但是有很多地方值得深思 说一下算法的流程: 对于所有 点强连通分量 (强联通,意味着要找极大的那个),建立一个虚点$u$,然后把环内所有边断开 阅读全文
摘要:
【题解】 6622. 「THUPC 2019」找树 / findtree(Matrix Tree+FWT) 之前做这道题不理解,有一点走火入魔了,甚至想要一本近世代数来看,然后通过人类智慧思考后发现,这道理可以用~~打马后炮~~别的方式来理解。 先放松一点条件,假如位运算只有一种,定位某一颗生成树, 阅读全文