摘要：
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 阅读全文
摘要：
给一个无向图，输出欧拉图顺序 //答案存在了ans数组，abs[1-t] int sta[1000010],ans[1000010],vis[1000010]; int n,m,top,t; void euler() { sta[++top] = 1; while(top > 0) { int x 阅读全文