![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
/**图论**/
文章平均质量分 68
捣乱天才
华东交通大学
展开
-
hdu5735Born Slippy(乱搞)
题目链接:点这里!!! 题解: 官方题解讲的很详细了,我就不做过多赘述啦! 官方题解:点这里!!!! 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long原创 2016-07-25 15:33:33 · 393 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) C. Lorenzo Von Matterhorn(暴力)
题目链接:点这里!!!! 题意: 给你一颗满二叉树,i节点到2*i节点存在一条费用为0的双向边,i节点到2*i+1节点存在一条费用为0的双向边(节点数为10^18)。 给你q(q 1 u v w u到v的最短路径上,每条边的费用加上w。 2 u v 询问u到v的最短路径。 题解: 1、点数为10^18的满二叉树的深度为63,u->v经过最多63*2-1个点,q原创 2016-07-15 16:54:16 · 226 阅读 · 0 评论 -
poj3057 Evacuation(二分+最大匹配)
题目链接:poj3057题意:给你一张地图,地图上面有障碍物、广场、和门(若干),门保证在边界上。现在每个广场有一个人,每个有都要通过门出去,且每个人可以每个单位时间可以走相邻的四个位置,且同一时间下,每个广场可以容纳多个人,而门的话可以一个单位时间只能通过一个人,问最少需要多少时间所有人都离开地图?如果不能离开的话输出impossible。数据范围:3≤n,m≤123\leq n,m \leq 1原创 2016-11-04 08:42:36 · 469 阅读 · 0 评论 -
hdu1688 Sightseeing(次短路)
题目链接:hdu1688题意:给你n个点,m条有向边,问你从s走到t点最短路加上最短路权值加一的路径条数数据范围:2≤n≤1000,1≤m≤10000,1≤s,t≤n,s≠t,且边没有自环2\leq n\leq 1000,1 \leq m \leq 10000,1\leq s,t \leq n,s\neq t,且边没有自环题解:我们相当于求最短路和次短路,注意这里的次短路是权值的次短。然后注意处理最原创 2016-11-02 12:22:07 · 493 阅读 · 1 评论