- 2024-12-19Graph - Study Notes 6
bipartite co-occurrencenetwork LPA
- 2024-10-06Hidden Bipartite Graph
HiddenBipartiteGraph题意交互题。有一个\(n\le600\)的图,你可以询问至多\(20000\)次。每次问一个点集\(S\),返回满足两个端点都在\(S\)中的边的个数。你需要判断这个图是不是二分图,如果是,则分别输出左部和右部的点,否则按顺序输出任意一个奇环。思路先判断二分图。一
- 2024-08-18题解:CF1630F Making It Bipartite
题意图上有\(n\)个点,且具有点权,点权保证互不相同,若两个点点权有倍数关系,则两点之间有一边,问你最少删去多少个点能使图变为二分图。思路因为如果\(a\)是\(c\)的倍数且\(c\)是\(b\)的个数,所以\(a\)是\(c\)的倍数。由此可以看出,若\(a\)与\(b\)相连且\(b\)与
- 2024-05-23二分图的判定(Bipartite graph pending)
二分图的判定(Bipartitegraphpending)////CreatedbyLANSGANBSon24-5-23.///**codetemplate:https://github.com/LANSGANBS/code-template*local:C:\Users\18019\CLionProjects\.cpp-code*URL:NULL*Last_Status:NULL*写完这道就去原*/#include<b