2025年8月11日
图论杂题选做 20250802
摘要： CF555E Case of Computer Network 先缩边双，同一个边双一定能定成两两点对互相可达的样子。 然后就变成了树上的限制，可以瞎树上差分一下，时间复杂度线性。 QOJ5437 Graph Completing 找到 DFS 树，那么现在的要求就是没有树边不被非树边覆盖。 直接容 阅读全文
posted @ 2025-08-11 15:48 definieren 阅读(37) 评论(0) 推荐(0)