摘要: 题意:定义一个图源汇点 \(s,t\) 固定的图为杏仁图,当且仅当可以找到一个路径划分 \(S_1,S_2,\cdots S_k\),使得所有边都在路径中出现且仅出现一次,并且所有路径的交点仅为 \(s,t\)。一个图的杏仁子图定义为为其子图且是杏仁图的子图。给定一个图和 \(s,t\),求对于每个 阅读全文
posted @ 2025-12-06 17:11 LUlululu1616 阅读(28) 评论(0) 推荐(0)