摘要：
有一张$n$个点$2m$条边的有向图，共有$k$种括号。每条边上有一个括号，保证如果存在一条$u\rightarrow v$的边，一定存在一条$v\rightarrow u$的边，两条边上的括号种类相同、方向相反。问有多少对点之间存在一条合法括号路径。 阅读全文
摘要：
给定$L,R$，你可以用至多$32$个点构造一张简单$DAG$，并给每条边定一个正边权。要求使得$1\rightarrow n$所有路径长度构成的集合恰好是$[L,R]$。 阅读全文
摘要：
给定一个长度为$n$的数组，每个位置上有一个颜色。你需要把它划分成两个子序列，求这两个子序列中颜色段数之和的最小值。 阅读全文
摘要：
有一张$n$个点$m$条边的无向图，每条边有两种权值$u_i,v_i$。求这张图的一个生成树，最小化$\sum u\times\sum v$。 阅读全文