在讨论《求建议》回复：

@[wwqwq](luogu://user/669919) 相当于没有

本人自学，现在初三，问备 NOIP 要写哪种类型的题目合适

给定一张无向图 $G$，不保证连通，问最少删除多少个点，使得这张图可以染成多个二分图。

在讨论《CSP 建议用快读快写吗》回复：

洛谷能过的代码（C++14）好像 Linux 都能过。

Rt.

### 分析 正向删边不好考虑，那么考虑逆向加边，按长度为第一关键字，费用为第二关键字排序，对于新加入的一条边，其长度为 $l$，连接的两点为 $u$，$v$，设 $u$，$v$ 间最短路长度为 $\operatorname{dis}(u,v)$，若 $l \ge \operatorname{dis}(u,v)$，加入…

### 分析 很明显的单调栈，类似[P4147 玉蟾宫](https://www.luogu.com.cn/problem/P4147)。 可以用同样的方法，令 $dp_{i,j}$ 表示第 $i$ 行，第 $j$ 列，最多能向上拓展几个 $1$。易得， $ dp_{i,j} = \begin{cases} dp_{i…

在讨论《洛谷基础赛 #26 & IAMOI Round #4 赛时答疑帖》回复：

T3 输出会爆 long long 吗

在讨论《vector建图如何去重边？》回复：

你的原代码为 ```if(v==fa) continue;``` 可以改成 ``` if(v==fa){ fa=0; continue; } ``` 这样，反向边被判一次后，$fa$ 值改为 $0$，就不会误判重边了。

# 强连通分量 ## 定义 强连通的定义是：有向图 $G$ 强连通是指，$G$ 中任意两个结点连通。 强连通分量（$Strongly$ $Connected$ $Components$，$SCC$）的定义是：极大的强连通子图。 ## Tarjan 算法 ### DFS 生成树 在介绍该算法之前，先来了解 DFS 生成树…

在文章《从县中到北大——浅记成功的高考与失败的竞赛经历》发表评论：

%%%

**可能!!!**:两次 dfs 求直径时，注意要清空直径，或改为```if(dis[v]>=zj) zj=dis[v]```,否则可能会被一条链的数据 hack。

全排列枚举时，不要将 vis 数组下标用 a[i] 表示，而是用 i （仔细思考） 否则 10 pts 教训 [见此](https://www.luogu.com.cn/record/218690670)

在讨论《能否提供几组hack帮我debug》回复：

@[pszyh](luogu://user/1414326) 谢谢

在讨论《能否提供几组hack帮我debug》回复：

TLE+WA 0tps

样例及其他hack都可以过 ``` #include #include #include #include #define int long long #define PII pair using namespace std; int n; vector e[200005]; int dis[200005],zj=0,…

在讨论《0pts求助》回复：

`mini=1e9`要放在第一层和第二层之间

在讨论《入门ruozhi题70ps求调（真不知道为啥）》回复：

头像怎么和我一样

在文章《高中数学笔记》发表评论：

%%% 大佬教教我，学数学

在文章《高中数学笔记》发表评论：

%%% 大佬教教我，学数学

在讨论《全WA求调！！！》回复：

@[Eysiking](luogu://user/1068453) thanks

``` #include #include using namespace std; typedef long long ll; struct str{ ll w,v; }a[200005]; bool cmp(str x,str y){ return x.w >1; if(a[mid].w >n>>m>>s; for…

在讨论《67分蒟蒻求助》回复：

AC了此贴终

在讨论《67分蒟蒻求助》回复：

@[flying_fire](/user/1213634) tysm

#### WA了第1,第7,第8个点 ``` #include #include #include #include using namespace std; int n; map mmap; string str[15]; int main(){ ios::sync_with_stdio(false),cin.tie…

## WA了第1，7，8个点 ``` #include #include #include #include using namespace std; int n; map mmap; string str[15]; int main(){ ios::sync_with_stdio(false),cin.tie(0),…

在讨论《求助，第4和第5个测试点WA了》回复：

check返回的是cnt<=m吧？

在讨论《建议降橙》回复：

@[luogu_hezhenmin1](/user/1329138) 讨论区题解+希望更丰富的展现？使用 Markdown

在讨论《一个神秘的私信》回复：

@[infinity528](/user/1045932) thanks