2022年12月11日
2022牛客多校3 F 割点 点双联通分量 缩点
摘要： F 很久没有写图论了。 题意：一张图，每次给出一个点对求是否存在以这个s1为首s2为尾的排列使得对于任意的i(1<=i<=n-1) 1~i i+1~n分别各自联通。 先考虑一些特殊情况这样可以使得思考总保持在一个特定情况下。 1 图不连通 一定不行。 2 整张图只有两个点一定可以 思考题目中的条件 阅读全文
posted @ 2022-12-11 14:39 chdy 阅读(23) 评论(0) 推荐(0) 编辑