会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LUlululu1616
博客园
首页
新随笔
联系
订阅
管理
2025年12月6日
题解:qoj5411 杏仁
摘要: 题意:定义一个图源汇点 \(s,t\) 固定的图为杏仁图,当且仅当可以找到一个路径划分 \(S_1,S_2,\cdots S_k\),使得所有边都在路径中出现且仅出现一次,并且所有路径的交点仅为 \(s,t\)。一个图的杏仁子图定义为为其子图且是杏仁图的子图。给定一个图和 \(s,t\),求对于每个
阅读全文
posted @ 2025-12-06 17:11 LUlululu1616
阅读(28)
评论(0)
推荐(0)
公告