把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年1月17日
luogu P7323 [WC2021] 括号路径
摘要： 题面传送门 为了方便，我们仅保留$(v,u,-w)$的反向边。 可以发现，如果某个点$u$到$v_1,v_2$同时有相同边权的边，那么$(v_1,v_2)$就是一个合法的点对。因此可以这样暴力扩展，用bitset优化，能过$64$分。 这个方法的问题在于没有用到双向边的性质。具体的，我们发现，如果$ 阅读全文
posted @ 2023-01-17 08:14 275307894a 阅读(19) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end