摘要：
校内自命题模拟赛，密码：校OJ地址 http://___.__._.__:____/ 补全 阅读全文
posted @ 2024-11-13 19:45
Sinktank
阅读(2)
评论(0)
推荐(0)
摘要：
P3119 [USACO15JAN] Grass Cownoisseur G 显然我们可以先跑强连通分量，由\(x\)个点缩成的新点\(u\)权值为\(v[u]=x\)。 下文中的节点\(1\)均表示缩点后节点\(1\)所在的节点。 我们在缩点后的DAG上跑拓扑排序，预处理出\(fa[i]\)和\( 阅读全文
posted @ 2024-11-13 18:32
Sinktank
阅读(79)
评论(0)
推荐(0)
摘要：
P3225 [HNOI2012] 矿场搭建 挖煤点坍塌相当于把该点和与其相连的边在图上删掉。 借用wjyyy的题解，我们定义“叶子连通块”为“只包含\(1\)个割点的点双连通分量”，“非叶子连通块”为“包含\(\ge 2\)个割点的点双连通分量”。 如下图，橙色点是割点，红色框圈出的是点双，加粗的是 阅读全文
posted @ 2024-11-13 15:12
Sinktank
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号