2022年7月27日
"蔚来杯"2022牛客暑期多校训练营3 F Fief题解
摘要： F Fief 这个题是比赛的时候放弃的题... 给定一个无向图,每次询问两个点a,b,问是否存在一个排列,起点是a,终点是b。且每个前缀后缀都联通。 考虑一个简单环上的一个点出发,到达任意一个点都是满足题意的。从环这个角度出发去想的话,我们想到的就是点双和边双,可边双是把图分成若干个部分,而我们想要 阅读全文
posted @ 2022-07-27 11:33 逆天峰 阅读(70) 评论(0) 推荐(1) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//