在文章《题解：P2679 [NOIP 2015 提高组] 子串》发表评论：

/bx /bx

注意： **自己的敌人和朋友的敌人，不一定互为朋友。** ~~其实这题有个神奇的n^2做法~~

~~应该没有大聪明像我这样写吧……~~ ```cpp dfs(1,-1); printf("%d", dp[1]); return 0; ``` 如果你和我一样~~聪明~~，请看一下 $s$ 是什么…… ```cpp dfs(s,-1); printf("%d", dp[s]); return 0; ``` $14$…

不信你就跑跑这个： 楼下大佬的数据： ``` 10 1 2 2 3 2 4 3 5 3 6 3 7 4 8 4 9 4 10 ``` 正确答案：3 贪心答案：2

在讨论《80 pts 神秘二分+搜索 求hack》回复：

已解决，感谢楼下大佬的数据 ``` 10 1 2 2 3 2 4 3 5 3 6 3 7 4 8 4 9 4 10 ``` 贪心是错误的

```cpp #include #include using namespace std; int n, ans = 0, l, r, mid; vector g[300005]; bool dfs(int u, int fa, int last) { bool result = true; int son = g[u…

**注意，在你更新最大值的时候要把次大值改为原来的最大值。**

1号节点是没有父节点的，所以没有必要减去1…… ~~我就这么硬调了半天找不出问题~~

**“有些道路一旦被毁坏，就会使一棵含有 P 个牲口棚的子树和剩余的牲口棚分离”** 请各位~~语文~~巨佬想一下，这里要求剩余的牲口棚需要联通吗？ ~~可恶啊我因为看错题了百调二十分钟~~

~~其实我一开始就想这么做~~ ~~因为发现本质上绿色可以替换为其他任意一个颜色，所以就想取一个max~~ 二维是正解。

**记住：当一个节点里面所有人都不看的时候，要初始化为0！！！** 比如：我的代码中少了这样的几句： ```cpp for (int i = 1; i 100pts。 希望可以帮到你。

在讨论《一个蒟蒻关于图论的一个小问题……》回复：

@[Hukaidi8566](luogu://user/817668) /bx /bx

在讨论《一个蒟蒻关于图论的一个小问题……》回复：

@[_A8cde_](luogu://user/1438920) 有时间上更优秀的算法吗？这个算法好像是指数级的。

如果给定一个无向图，每个点有一个非负的权值，要求从找出一个大小为K的连通子图，使得这个连通子图中所有点的点权之和最大。 这个怎么做？ 我还是太菜了 /ll

在讨论《蒟蒻求调》回复：

看不懂，但是floyd是个好东西（逃

在讨论《三倍经验》回复：

@[dongzhen](luogu://user/1145602) /bx /bx

在讨论《警示后人》回复：

@[ycy1124](luogu://user/1199534) 我的错误更加离奇： 我这么写 ```cpp sum += b[i] - q.top().cost; ``` 也就是把加减写反了（逃

在讨论《警示后人》回复：

@[ycy1124](luogu://user/1199534) 谢谢

# 前言 这题细节挺多的。 # 读题 很容易发现，这题里每一个比赛的价值一定，那么就不难联想到反悔贪心。 # 思考 我们回忆一下返回贪心的常见做法（反悔堆）： 1. 先把元素按一定顺序排序 2. 逐次扫描元素，检查能否放进堆：如果能，直接放入并计数；如果不能，检查是否比堆顶更优再决策。 那么这题应该按什么顺序排序呢？…

如果你是用的是 SPFA 并且在初始化 dist 数组的时候，这么写： ```cpp memset(dist, 0x3f, sizeof(dist)); ``` 那么就要注意，在最后输出方案的时候，判断是否联通的时候需要这样 ```cpp for (int i = 1; i <= m; i++) if (dist[i]…

在讨论《三倍经验》回复：

不过后面有一个数据大了一点，**好像**要用 Dinic ~~其实 EK 秒完了~~

甚至输入输出都不改，我哭死 [P3376](https://www.luogu.com.cn/problem/P3376) [B3606](https://www.luogu.com.cn/problem/B3606) [B3607](https://www.luogu.com.cn/problem/B3607)

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

@[Ruan_ji](luogu://user/405146) 以及，你的 Dinic 的优化可以再做 在 dfs 里面，当 num == 0 的时候可以直接跳掉了，这样可以跑得更快一些

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

把数组开大之后就可以过掉了

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

最坏情况下，有 200 * 200 * 8 = 320000 条边左右，你只开了 100005，这就导致你RE了

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

第二个问题，你的边的数组开得太小了

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

帮你测了，这样改完之后就72pts了

在讨论《益智又醒脑的小小简单网络流求调，悬赏5馆》回复：

@[Ruan_ji](luogu://user/405146) 第一个问题，你的cnt开始没有设为1，导致反边是有问题的

在讨论《关于本题Dinic写法的疑问……》回复：

@[bamboo12345](luogu://user/369181) OK，谢谢

在讨论《关于本题Dinic写法的疑问……》回复：

@[bamboo12345](luogu://user/369181) 还是说我要打标记然后取消标记防止来回互刷？