http://blog.csdn.net/snowy_smile/article/details/49924965 D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input ...
分类：
移动开发 时间：
2017-11-12 15:33:36
阅读次数：
173
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 3637 Description Farmer John's farm was flooded in the most ...
分类：
移动开发 时间：
2017-11-12 15:33:15
阅读次数：
156
1.重建道路 树形dp基础题，f[i][j]表示在i这个点我和我的子树联通块大小为j最少砍几条边。 转移的时候，到下一个子树时上一个子树所有答案先++（此树直接砍掉不贡献答案），再继续dp。 注意更新答案时，如果不是跟答案还有+1（砍掉我和我父亲的），不然洛谷会挂四个点QAQ 马上就Noip了我还只 ...
分类：
其他好文 时间：
2017-11-06 11:28:04
阅读次数：
170
思路：将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 显然的结论： 若一个数的K进制和-k进制相同 那么他的k进制/-k进制的偶数位一定是0 然后乱搞就好了 也可以数位DP ...
分类：
其他好文 时间：
2017-11-06 11:20:46
阅读次数：
119
【BZOJ5072】[Lydsy十月月赛]小A的树 题解：考虑我们从一个联通块中替换掉一个点，导致黑点数量的变化最多为1。所以我们考虑维护对于所有的x，y的最大值和最小值是多少。如果询问的y在最大值和最小值之间，则一定是存在的。处理最大和最小值用树形背包即可。 ...
分类：
其他好文 时间：
2017-10-29 15:57:19
阅读次数：
157
题目大意：01矩阵，1表示黑色，0表示白色，求将白色染成黑色最少的次数 使黑色成为一整个联通块。 题解： 搜索bfs 90... dfs判断连通 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using n ...
分类：
其他好文 时间：
2017-10-25 23:59:12
阅读次数：
373
传送门 题目大意：建设几个出口，使得图上无论哪个点被破坏，都可以与出口联通。 题解：tarjian求割点 首先出口不能建在割点上，找出割点，图就被分成了几个联通块。 每个联通块，建出口。如果割点数为0，建两个出口，一个炸了， 另一个还可以走，那么方案数是c(size,2)，如果割点为1个，那么 随便 ...
分类：
其他好文 时间：
2017-10-23 21:50:38
阅读次数：
248
【BZOJ3514】Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、 ...
分类：
其他好文 时间：
2017-10-15 14:50:56
阅读次数：
166
首先让我们来介绍Krukal算法，他是一种用来求解最小生成树问题的算法，首先把边按边权排序，然后贪心得从最小开始往大里取，只要那个边的两端点暂时还没有在一个联通块里，我们就把他相连，只要这个图里存在最小生成树我们就一定可以找到他。（证明：首先如果我们没有选最小的边，那么他一定可以踢掉其他的边来使生成 ...
分类：
编程语言 时间：
2017-10-12 21:37:52
阅读次数：
272
Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过，但是正解是发现负边连的一定是两个不同的联通块，在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 ...
分类：
其他好文 时间：
2017-10-03 21:38:17
阅读次数：
145
