摘要：
Practice link: https://codeforces.ml/problemset/problem/1388/C 题意： 由 m 个人每个人居住在某一个城市，每个人一开始都在 1 号城市，每个人有不同的心情，1表示好心情，0表示坏心情，每个人在回家途中可以由 1 变成 0 ，但不能由 0 阅读全文
摘要：
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n 阅读全文
摘要：
LCA：最近公共祖先 性质：1、LCA( u ) = u。 2、u 是 v 的祖先，当且仅当 LCA( u , v ) = u。 3、如果 u 不为 v 的祖先并且 v 不为 u 的祖先，那么这两个点属于不同的子树。 4、两点的最近公共祖先必定处在两点间的树上最短路上。 5、d( u , v ) = 阅读全文
摘要：
void addedge(long long from,long long to,long long dis)//入边链式前向星 { num_edge++;//编号 edge[num_edge].next=head[from];//把next值改为此边编号 edge[num_edge].to=to; 阅读全文