2024年10月5日
最短路专项
摘要： link A -BZOJ3706 显然可以发现有解当且仅当仅保留所有黑色边时，每个连通块存在欧拉回路 最小操作次数可以考虑将黑色连通块缩成一个点，然后在原图里一个连通块拿出任意一颗生成树都可以将这里面的黑点全部消掉（走到黑点的时候走欧拉回路，树边都只会经过两次且都是白边）。 显然不存在比这个更小的解 阅读全文
posted @ 2024-10-05 16:46 spdarkle 阅读(6) 评论(0) 推荐(1) 编辑