随笔分类 - 图论 / 双连通分量

摘要：题意给定一张

n

点

m

边的 01 权无向图，求

(x, y)

无序点对的数量使得

x, y

两点间存在一条同时经过 0 权边和 1 权边的简单路径。简单路径的定义是不经过重复点的路径。

n \leq 4 \times 10^{5}, m \leq 10^{6}

。分析路径问题考阅读全文

posted @ 2025-01-19 11:33 dcytrl 阅读(7) 评论(0) 推荐(0) 编辑

Gym104270E Kawa Exam

摘要：题意简述有

n

道题，每道题有

10^{5}

个选项，其中选项

a_{i}

是正确的。再给定

m

条限制

u_{i}, v_{i}

，表示题目

u_{i}, v_{i}

必须要选择相同的选项。对于

m

条限制，求出若去掉这条限制，最多能回答多少问题。多组数据。 \( 阅读全文

posted @ 2024-01-28 23:01 dcytrl 阅读(14) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading