把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有一张$n$个点$2m$条边的有向图,共有$k$种括号。每条边上有一个括号,保证如果存在一条$u\rightarrow v$的边,一定存在一条$v\rightarrow u$的边,两条边上的括号种类相同、方向相反。问有多少对点之间存在一条合法括号路径。 阅读全文
posted @ 2021-02-08 16:47 TheLostWeak 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 给定$L,R$,你可以用至多$32$个点构造一张简单$DAG$,并给每条边定一个正边权。要求使得$1\rightarrow n$所有路径长度构成的集合恰好是$[L,R]$。 阅读全文
posted @ 2021-02-08 10:43 TheLostWeak 阅读(328) 评论(0) 推荐(4) 编辑
摘要: 给定一个长度为$n$的数组,每个位置上有一个颜色。你需要把它划分成两个子序列,求这两个子序列中颜色段数之和的最小值。 阅读全文
posted @ 2021-02-08 10:09 TheLostWeak 阅读(215) 评论(0) 推荐(2) 编辑
摘要: 有一张$n$个点$m$条边的无向图,每条边有两种权值$u_i,v_i$。求这张图的一个生成树,最小化$\sum u\times\sum v$。 阅读全文
posted @ 2021-02-08 09:52 TheLostWeak 阅读(50) 评论(0) 推荐(0) 编辑