qq_36876305的博客

题目链接：http://codeforces.com/contest/920/problem/E题解：首先2个集合s1,s2，一个用来存当前点，一个用来临时保存。把删除的边存图，设当前访问的点为S点，集合s1里有点，如果S的出边的点(即u,v之间要删边)在s1里，就需要删除，临时存在s2里，然后访问集合s1,这时集合s1剩下的点一定与S在一个块里面，这次的联通快++,然后入队列，当然之前删除的

补图最短路：#include using namespace std;#define SZ(X) ((int)X.size())#define pb push_back#define RALL(X) X.rbegin(),X.rend()#define ALL(X) X.begin(),X.end()#define lson l,mid,rt#defin

题目链接：http://www.nbuoj.com/v8.8/Problems/Problem.php?pid=2473题意：中文题题解：见代码，注意初始建边。#include <bits/stdc++.h>using namespace std;#define pb push_back#define Pii pair<int,int> // first d...

题目链接：http://codeforces.com/contest/949/problem/C题意：一天有h小时，某公司有N个信息，每个信息给出一个时间，0-h-1, 现在有m个客户，每个客户有2个信息in1,in2,in1!=in2，问选择一个最小的信息集合，将这集合里的信息时间全部往后推一个小时，如果信息时间为h-1,则变成0。求这个最小集合，并且时间改变后，客户2个信息的时间t[in1[i...

题目链接：https://vjudge.net/problem/POJ-1144题意：给出N个点，然后下面若干行，某一行第一个数位u，之后若干个数为v，表示u,v有一条双向边。注意下输入。题解：裸的Tarjan算法求割点数目。#include <stdio.h>#include <vector>#include <algorithm>#include &l...

链接：https://www.nowcoder.com/acm/contest/82/E来源：牛客网题目描述 有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi...

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文...

链接：https://www.nowcoder.com/acm/contest/116/D来源：牛客网题目描述 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点（只有学会了先修知识点才能学习该知识点），同时每个知识点都有一个智慧值和一个智力消耗值。 ...

链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying  if and only if {x, y} ∈ E2.Given...