随笔分类 -  二分图

2024ICPC网络赛（2）-K.Match——匹配、奇妙的n4 DP
摘要：题目：https://qoj.ac/contest/1799/problem/9380 题意：给两个长度为 n 的序列 a,b，若 ai⊕bj≥k 则连一条左侧 i 到右侧 j 的边，这样得到一张二分图。对于每个 \(x=1,\dots 阅读全文
posted @ 2024-09-21 23:09 yoshinow2001 阅读(166) 评论(0) 推荐(0) 编辑
CF1630F-最小割、Dilworth定理
摘要：link：https://codeforces.com/contest/1630/problem/F 给你一个由 n 个顶点组成的无向图，编号从 1 到 n ，其中顶点 i 的值为 ai ，所有值 ai 都是不同的。如果 au 整除 \( 阅读全文
posted @ 2024-08-27 17:34 yoshinow2001 阅读(16) 评论(0) 推荐(0) 编辑
2023北航校赛-E 二分图最小点覆盖=n-最大独立集
摘要：link：https://codeforces.com/gym/104880 题意：给一棵树，每次操作选一个还存在的点，将点和所有与其相连的边删去。要求 操作次数+剩余边数 的最小值。 复杂度不重要，当做要线性的就好。这题本身的想法很自然：剩余边数=n-1-删去的边数，所以只要每当还存在某个点，有连 阅读全文
posted @ 2024-04-05 02:25 yoshinow2001 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示