E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ2662
【
BZOJ2662
】【BeiJing wc2012】冻结 分层图 裸的!
我都不好意思发题解了,看这篇博吧。(飞行路线的,基本一样)http://blog.csdn.net/vmurder/article/details/40075989同学做了好久,我害怕题里有坑,又重写了一遍~~~7分钟,都不乐意测样例测点就A了啊哈。#include#include#include#include#defineN55#defineM1010#defineK50#defineinf0
空灰冰魂
·
2020-08-08 13:58
最短路
分层图
图论知识补全
一般是有一个这样的模型:有一个分层图,在层中间连的边走需要$x$的花费,跨层需要$y$的花费,求$1$到$n$的最短路我们一般会用一个$dis[i][j]$来表示现在是在第$i$个点,第$j$层的最短路例题:
bzoj2662
baochen3674
·
2018-08-02 22:00
bzoj2662
冻结
和上一题差不多 不过需要考虑用越多次不一定越好 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #include<vector> 7 #
·
2015-10-28 08:21
ZOJ
【
BZOJ2662
】【BeiJing wc2012】冻结 分层图 裸的!
我都不好意思发题解了,看这篇博吧。(飞行路线的,基本一样)http://blog.csdn.net/vmurder/article/details/40075989同学做了好久,我害怕题里有坑,又重写了一遍~~~7分钟,都不乐意测样例测点就A了啊哈。#include #include #include #include #defineN55 #defineM1010 #defineK50 #def
Vmurder
·
2014-10-14 17:00
beijing
裸题
BZOJ2662
wc2012
分层图
模版题
BZOJ2662
[BeiJing wc2012]冻结 最短路
这道题有两种做法。第一种做法:对于每个节点,记录经过它时已经使用x次魔法卡片时的最短时间,然后使用最短路算法更新这个值。注意,如果使用的是SPFA算法,不论是使用几次的最短时间被更新了,都要将其重新入队。第二种做法:我们把图复制K次,在两个相邻的图之间,如果原图中存在一条边,其权值为w,那么在新图的第p层和第p+1层中,连接一条边,其权值为w/2,这样就保证了只有K条边经过时使用了魔法卡片。下面的
KuribohG
·
2014-05-31 20:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他