摘要：其实就两道比较相关的题目。 Graph Subpaths 给定一张 \(n\) 个节点 \(m\) 条的 \(DAG\)，满足每条有向边 \(a\rightarrow b\)，\(a<b\) 。另外给出 \(k\) 条 \(DAG\) 上的路径。对于 \(2\leq i\leq n\)，求出 \(1 阅读全文

摘要：题目链接 LOJ #2564. 「SDOI2018」原题识别 题目大意 一棵 \(n\) 个节点的树，每个节点有一个颜色 \(a_i\) 。有 \(m\) 个询问，两种操作： \(\verb!1 x y!\)：求 \(x\) 到 \(y\) 的路径上的颜色数量。 \(\verb!2 A B!\)：对 阅读全文

摘要：题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间，第 \(i\) 维的值域为 \([1,m_i]\)，从空间中选出 \(c\) 个整点，满足各维坐标分别递增，且 \(c\) 个点共线。求方案数。 多测，\(T\leq 100\)，\(n\leq 11,c\le 阅读全文

摘要：题目链接 LOJ #3102. 「JSOI2019」神经网络 题目大意 给定一个包含 \(m\) 棵树的森林，然后在不同的树的节点之间两两连边，即两点之间不存在边当且仅当两者属于同一棵树且在树上没有连边。 求哈密顿回路数量，两回路不同当且仅当不旋转同构。 \(m\leq 300\)，图的节点数 \( 阅读全文