图论
关注
分享
扫一扫
codancer
为信仰而战斗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【codeforces 1243】D. 0-1 MST（补图的连通块计数）
题意：给你一个图，求补图的联通块个数。题解：考虑用使用并查集，用set存已经被放入并查集的点，对于没有放入的点，计算该点和联通块相连的点的个数，如果相连的点的个数小于联通块大小，则直接连进去即可。时间复杂度O(n+m∗log)O(n+m*log)O(n+m∗log)。代码：#include<bits/stdc++.h> using namespace std;const...原创 2019-11-07 10:15:16 · 754 阅读 · 3 评论 -
【hdu 1142】A Walk Through the Forest(最短路+DFS)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950 Accepted Submission(s): 3625Problem DescriptionJimmy experience...原创 2018-07-12 10:24:35 · 271 阅读 · 0 评论 -
【HDU 3926】Hand in Hand(并查集+同构图)
Hand in Hand Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 2757 Accepted Submission(s): 943Problem Description In order to get rid o...原创 2018-09-03 20:09:45 · 276 阅读 · 0 评论 -
【BZOJ 1191】[HNOI2006]超级英雄Hero(二分图匹配/枚举)
题面题意：一个有奖问答节目，有nnn个问题，mmm个锦囊。每道题你可以在某两个锦囊之间选择一个使该题通过。假设你一道题不会。在回答过程中如果错误则游戏结束。求最多通过几道题。IDEA：我们枚举回答的最后一个问题iii,每次从问题1−i1-i1−i匹配对应的锦囊。如果满足完美匹配则继续。否则输出答案。code:#include<bits/stdc++.h>using nam...原创 2019-03-01 22:09:21 · 184 阅读 · 0 评论 -
百度AI小课堂-上升子序列（中等）（二分图染色+DP）
题面题意：一个长度为nnn的数组aaa，把他拆分成两个严格递增的数组，使得这两个数组的长度差值最小。无解输出−1-1−1.思路：对于i<ji<ji<j并且ai>=aja_i>=a_jai>=aj那么说明aia_iai和aja_jaj一定不能在同一个数组中，我们对于不能在同一组的连接一条无向边，构成一个无向图，如果这...原创 2019-05-27 10:43:32 · 225 阅读 · 0 评论 -
codancer的图论训练（updating...）
2019.9.12580C.Kefa and Parktags: 简单DFS1081D.Maximum Distancetags:带点思维的MST，学会了只联通某些点的并查集原创 2019-09-12 19:03:28 · 331 阅读 · 0 评论