摘要：题面 "传送门" Sol $LCT+$并查集维护双联通分量，每次加边$x，y$，如果已经相连就把这条路径缩成一个点，赋上权值 $LCT$调用$fa$时一定要在并查集中$find$一下 细节很多，常数很大 cpp include define IL inline define RG register 阅读全文

摘要：Sol 就是求割点，把贡献算一下就好。。。直接tarjan cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef l 阅读全文

摘要：简单的tarjan+（本蒟蒻刚刚接触不久）恶心的树形DP 题面 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系， 阅读全文

摘要：题面： Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji计划实施Siruseri有史以来最惊 阅读全文