题目给定一个$n$个点$m$条边的有向图，图中可能存在重边和自环。所有边的长度都是$1$，点的编号为$1∼n$。请你求出$1$号点到$n$号点的最短距离，如果从$1$号点无法走到$n$号点，输出$−1$。输入格式第一行包含两个整数$n$和$m$。接下来$m$行，每行包含两个整数$

Ref:FromWKTformatFirstly,wealreadyhaveadataframe,andthereisacolumnofgeometry.Butthiscolumnisintheformatofthestring,therefore,weshouldchangethedataformatfromthestringtothepolygon.Therearetwowaystoimplementthis

传送门题目大意  给定一个无向图，我们定义图中有四种点，一种是黑色的点表示终点，并且黑色的点始终是1号点，一种是红色的点，一种是灰色的点，最后一种就是没有颜色的点。  游戏规则：我们必须移动任意一个灰色的点到相邻的点上，如果灰色的点移动到了红色的点上，那么我们可以移动其他灰

https://codeforces.com/contest/1790/problem/E题目大意：两个正数a和b(a，b>0)。a⊕b=(a+b)/2,a⊕b==x。找到任何合适的a和b，或者不存在"-1"。inputCopy62510

A.PolycarpandtheDayofPi先纯一下圆周率前30位，然后暴力就好了#include<bits/stdc++.h>usingstd::cin;usingstd::cout;usingstd::string;intread(){...}

url:Dashboard-CodeforcesRound#847(Div.3)-CodeforcesA.PolycarpandtheDayofPi题意:判断给的字符串前多少位跟PI一样思路:打个表,然后遍历一下即可,遇

F.TimofeyandBlack-WhiteTree题链因为是一棵树的形式我们不妨考虑dpdp[u]表示u节点子树内黑点离u的最近距离我们每添加一个点当然会更新他及他链上面父亲的dp值

E.VladandaPairofNumbers题目抽象为给\(n\)\((1\len\le2^{29})\)，求\(x\)满足\((n-x)\oplus(n+x)=n\)，输出\(n-x\)和\(n+x\)。显然\(n\)为奇数肯定不行

给出整数x，求一对整数(a,b)，满足：\(a\bigoplusb=x\)，\(\frac{a+b}{2}=x\)（\(\frac{a+b}{2}\)不四舍五入，也就是\(2\mida+b\)）如果不存在这样的(a,b)输出-1分析：如果x的最

CodeforcesRound#847(DFiv.3)APolycarpandtheDayofPiProblem-A-Codeforces题目描述OnMarch14,thedayofthenumber$\pi$iscelebratedallov

题目描述给了一个无向联通图，图中节点个数是n，编号从0-n-1，问能访问所有节点的最短路径长度是多少？可以从任一节点开始和停止，可多次访问节点，可重用边。f1-bfs+状态压缩基本