摘要：xg 题意 N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得 阅读全文

摘要：xg，卡时间过的 题意 给了一张n个点m个边的无向图，Q个操作，第i次操作插入边x，y。对于每次插入边，输出桥的个数。 思路 tarjan+缩点后，形成一个树，桥的个数即为点的个数cnt-1. 对树进行倍增预处理。 每次操作插入x，y点后，log查找到x和y的lca，把x，y到lca路径上的点进行标 阅读全文

摘要：xg 测板子 #include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <string> #include <map> #include <iomanip> #include <algorit 阅读全文

摘要：hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 一个无向图存在欧拉路当且仅当该图是连通 且只有2个点的度数是奇数（此时这两个点只能作为欧拉路径的起点和终点 阅读全文