首页 > TAG信息列表 > 偶点
2022江苏 B. Prime Ring Plus
2022江苏 B. Prime Ring Plus 分析 网络流，直接说建图了。 简单分析后可以发现，长度为奇数的环一定不合法，因为相邻的奇偶性一定要不同 可以发现是经典模型，一个奇点可以与两个偶点匹配，求最大匹配，最大匹配必须将所有的点都包括 则我们可以分奇偶建图，从源点向所有的奇点连一条容量为22022江苏 B. Prime Ring Plus
2022江苏 B. Prime Ring Plus 分析 网络流，直接说建图了。 简单分析后可以发现，长度为奇数的环一定不合法，因为相邻的奇偶性一定要不同 可以发现是经典模型，一个奇点可以与两个偶点匹配，求最大匹配，最大匹配必须将所有的点都包括 则我们可以分奇偶建图，从源点向所有的奇点连一条容量为2