随笔分类 -  gym

摘要:题目链接 考虑把所有点按一定顺序排,使得左部点前面所有右部点恰好是他连向的所有右部点。 定义 \(dp_{i,j}\) 表示前 \(i\) 个点,那么此时一个环会被分出 \(j\) 条链的方案。强制钦定一条链的两边都是右部点。 如果 \(i\) 是一个右部点,他可以选择是否选到环中, \(dp_{i 阅读全文
posted @ 2023-12-11 20:51 灰鲭鲨 阅读(306) 评论(0) 推荐(4)
摘要:Since you are a good friend of Jaber and Eyad, they are asking for your help to solve this problem. You are given a graph consisting of \(n\) nodes, w 阅读全文
posted @ 2023-09-09 16:39 灰鲭鲨 阅读(27) 评论(0) 推荐(0)