网站首页
编程语言
数据库
系统相关
其他分享
编程问答
20241020
2024-10-20
活着就好20241020
明天的2024年10月20日,第42周,农历甲辰[龙]年九月十九,周日
2024-10-20
20241020比赛总结
T1Reversehttps://www.gxyzoj.com/d/hzoj/p/P980假设1在点i时,这个1可以通过一次翻转到达那些点,将这些点和i连边,此时答案就是s到x的最短路但是,此时边数也会到达\(n^2\)级别考虑优化,因为边权均为1,所以可以直接bfs,可以发现每个点能转移的点的奇偶性是有限制的,而且每个点至多被更