摘要: 题目链接:darkbzoj;hydro-bzoj;某离线bzoj题库 题目大意:给定一张 \(n\) 个点的有向图,点有点权,保证无自环,如果图中存在点 \(u,v,a,b\),使得存在 \(u\to a,u\to b,v\to a\),则一定有 \(v\to b\),求这张图有没有哈密尔顿回路,如 阅读全文
posted @ 2021-04-03 20:58 with_hope 阅读(141) 评论(3) 推荐(0) 编辑