Peipei

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请

Tarjan是多种算法的总称，因为Tarjan这个人太牛*了，那我们今天就来看一看Tarjan神的算法之一 ：Tarjan求割边割点；首先我们要清晰什么是割边割点：割点：首先我们有一张连通图： 对于这张图，显然它是一张联通图，那么割点的定义就是：“某一个点A，若删除这个点并且删去这个点所练的边，那么这张图的强联通分量增多”；所以我们可以根据定义来推断出上图中的点3和点4是该图的割点，因为原图中的一

Tarjan是多种算法的总称，因为Tarjan这个人太牛X了，那我们今天就来看一看Tarjan神的算法之一 ：Tarjan求割边割点；首先我们要清晰什么是割边割点： 割点： 首先我们有一张连通图： 对于这张图，显然它是一张联通图，那么割点的定义就是：“某一个点A，若删除这个点并且删去这个点所练的边，那么这张图的强联通分量增多”； 所以我们可以

这道题显然要先 Tarjan 缩点预处理； 这里就不多说了； 之后的点都是缩点之后点集；我们考虑两种点： <1> 以 1 为起点可以直接到达的； 我们这里叫它一类点； <2> 以该点为起点，可以直接到达 1 的； 我们这里叫它二类点；所以我们先用 spfa 处理出来从 1 到这两种点的点权值； 统计 ans 用； 然后枚举每一个一类点； 由于我们只能走一次反边； 所以我们所要

这个题的解法我是在河南听过的； 但是尴尬； 没好好听，所以忘了； 大致意思就是： 选k个数，要求选的任意两个数不能相邻； 大致是一种抵消的反悔方式；假设我们当前选了a[i]，那么如果我们下次选了a[i-1] and a[i+1]， 那么他们的代价差是：a[i-1]+a[i+1]-a[i]; 所以我们把 a[i] = a[i-1]+a[i+1]-a[i]; then a[i-1] and