图论
hzoi_wangxh
这个作者很懒,什么都没留下…
展开
-
NOIP2016 天天爱跑步
问题 G: 天天爱跑步时间限制: 2 Sec 内存限制: 512 MB题目描述小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正原创 2017-08-14 21:08:04 · 260 阅读 · 0 评论 -
codeforces 652 E Pursuit For Artifacts
传送门题解: 求原图的边双。 缩点重建图时,如果z[i]为1且两个端点在一个连通块内,连通块的值设为1,如果不在,边权为1. 缩点之后我们得到的是一棵树,所以只需要从起点向终点跑一个dfs,最后检验终点权值是否为0。附上代码:#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<algo原创 2017-10-19 21:40:46 · 309 阅读 · 0 评论 -
bzoj 1123 BLO
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input 输入n<=100000 m<=500000及m条边Output 输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。Sample Input 5 51 22 3原创 2017-10-19 21:24:07 · 282 阅读 · 0 评论 -
bzoj 2503 相框 欧拉回路
2503: 相框Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 108 Solved: 52[Submit][Status][Discuss]Description P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验原创 2017-10-01 21:21:38 · 520 阅读 · 0 评论 -
bzoj 3170: [Tjoi 2013]松鼠聚会
3170: [Tjoi 2013]松鼠聚会 Description有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。Input第一行给出数字N,表示有多少只小松鼠。0<=N<=10^5 下面N行,每行给出x,y表示其家的坐标。 -10^9<=x,y<=10^9Ou原创 2017-10-16 06:25:16 · 284 阅读 · 0 评论