Grass

分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......

题目链接：[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意： 一棵树维护两种操作： 1. 一条路径上每条边边权 $+1$； 2. 查询路径上的边权和。 解题思路： 树链剖分模板题 ......

[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct ......

##C. Grass ##题意： 选出5个点，并以A点为中心不存在与其他4个点的向量同向且共线 ##分析： 预选出4个点，枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线，此时一定满足所有的点都共线（所有点都不满足） 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 ......