摘要：
题意：有 \(n\) 个讲师，对于讲师 \(i\)，他可以在 \([l_i,r_i]\) 中选一天讲课，问对于 \(x \in [1,n]\)，有多少连续的 \(x\) 天可以做到都有讲师讲课。 先考虑区间的 \(l\) 互不相同时如何解决。 对于已知的 \([l,r]\) 是否存在完美匹配，判断是 阅读全文
posted @ 2024-12-22 21:05
~Cyan~
阅读(7)
评论(0)
推荐(0)
摘要：
1.边连通度 有向图： 直接将边换成流找任意一个点做原点 \(S\)，然后把除了与 \(S\) 相连的点做为汇点 \(T\)，做 \(O(n)\) 遍最大流求最小割即可。 无向图类似 2.点连通度 有向图： 将点拆成入点和出点，然后就差不多了。 无向图类似 代码常数较大，只作参考 点击查看代码 #i 阅读全文
posted @ 2024-12-22 15:39
~Cyan~
阅读(40)
评论(0)
推荐(0)
摘要：
最后的转化太妙了 题意：一个 \(2n\) 个点的无向图，判断将任意 \(n\) 个点染成黑色，另外的 \(n\) 个点染成白色是否都存在完美匹配。 \(N(S)\) 表示与在 \(S\) 这个点集中的点存在连边且不在 \(S\) 中的点的点集 考虑 hall 定理，取一个大小 \(\le n\) 阅读全文
posted @ 2024-12-22 11:35
~Cyan~
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号