随笔分类 -  C 图论 - 二分图

摘要:link 这个题目很不同,它给出的是柱子的数量,要反推球的数量。 可以这样认为,给出边数,求上面的点数。 每次只能在某根柱子的最上面放球 -> 点的连接方式是一串串的,易发现图是个 DAG; 然后好像没什么可推的性质了。 题目没给出点数,那肯定要去不断试不同的点数 n ,每次进行判定是否符合条件,这 阅读全文
posted @ 2024-05-14 22:48 Zhang_Wenjie 阅读(12) 评论(0) 推荐(0) 编辑
摘要:二分图同时满足 不存在奇数环 和 染色法不矛盾。 二分图的判定:染色法 O(n) #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10, M = 2e6 + 10; struct { int to, next; }e 阅读全文
posted @ 2024-04-15 13:17 Zhang_Wenjie 阅读(9) 评论(0) 推荐(0) 编辑

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