2024年10月14日
NOIP2024集训Day50 图论
摘要： NOIP2024集训Day50 图论 A. [JSOI2012] 越狱老虎桥 先边双缩点，建出边双生成树。 在不额外加边的情况下，割掉树边会使子树内部断开；在加入边的情况下，若加入一条 \(1 - u\) 的边，则形成了一个 \(1 - u\) 的环，环无法通过割一条边断开；而连接树上两个节点 \( 阅读全文
posted @ 2024-10-14 16:05 Leirt_Abu 阅读(28) 评论(0) 推荐(0)
NOIP2024集训Day49 图论
摘要： NOIP2024集训Day49 图论 A. [BZOJ2348 中山市选2011] 杀人游戏 最优决策一定是我们找到一个点，使它能够尽可能到达更多的点，然后我们会发现必须询问的人缩点后就是入度为 \(0\) 的点。如果剩下了一个人，那么这个人是可以被推出来的。 即：入度为 \(0\) 的点是一定要被 阅读全文
posted @ 2024-10-14 16:04 Leirt_Abu 阅读(18) 评论(0) 推荐(0)