随笔分类 -  ACM-图论-LCA

摘要:又补一天昨天的题。 CodeForces 593D Happy Tree Party 阅读全文
posted @ 2018-09-06 22:35 卷珠帘 阅读(164) 评论(0) 推荐(0) 编辑
摘要:FFT HDU 5452 Minimum Cut 和[POJ 3417] Network这道题差不多。 LCA + 树上差分。 统计每个节点和它父亲相连的边被覆盖的次数,那切割了这条边形成最小割,还需要切割被覆盖次数条副边。 求最小值即可。 #include <cstdio> #include <c 阅读全文
posted @ 2018-04-25 16:49 卷珠帘 阅读(151) 评论(0) 推荐(0) 编辑
摘要:[POJ 3417] Network LCA + 树上差分 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e5+50; typedef long lon 阅读全文
posted @ 2018-04-17 16:20 卷珠帘 阅读(167) 评论(0) 推荐(0) 编辑
摘要:CodeForces 608C Chain Reaction #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 50; int cov[100010]; ///覆盖个数 int sum[maxn]; struct 阅读全文
posted @ 2018-04-11 09:17 卷珠帘 阅读(181) 评论(0) 推荐(0) 编辑

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