摘要：题目 点这里看题目。 分析 看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。 首先定义 \((u_1,v_1)\cup (u_2,v_2)\) 表示求两条路径的边的并集。 显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文