| 题目名称 | 2229. 正则表达式 |
|---|---|
| 输入输出 | regexp.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cqw
于2016-04-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：15， 提交：47， 通过率：31.91% | ||||
 策 |
100 | 0.587 s | 25.50 MiB | C++ |
 LGLJ |
100 | 0.672 s | 9.23 MiB | C++ |
 再见 |
100 | 1.231 s | 17.28 MiB | C++ |
 Fmuckss |
100 | 1.264 s | 79.57 MiB | C++ |
 leon |
100 | 1.319 s | 117.73 MiB | C++ |
 数声风笛ovo |
100 | 1.340 s | 117.73 MiB | C++ |
 ShallowDream雨梨 |
100 | 1.472 s | 117.60 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 1.709 s | 10.25 MiB | C++ |
 KZNS |
100 | 1.719 s | 5.08 MiB | C++ |
 mikumikumi |
100 | 1.991 s | 6.80 MiB | C++ |
| 本题关联比赛 | |||
| 20160412 | |||
| 20160412 | |||
| 关于 正则表达式 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
tarjan求强连通分量+缩点+最短路(spfa或dijkstra)
好像不用判重边？(我判了) | ||||
|
手工栈会莫名其妙WA两个点....不知道是什么问题....但是恰好WA的两个点系统栈不会炸....嗯.....于是我就这样AC不管啦~
| ||||
|
图的最“大”流问题
 rvalue
2016-04-13 20:38
2楼
| ||||
|
边数把n打成m了.....
 Satoshi
2016-04-13 19:51
1楼
| ||||
【题目描述】
小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。
在Internet网络中的每台电脑并不是直接一对一连通的，而是某些电脑之间存在单向的网络连接，也就是说存在A到B的连接不一定存在B到A的连接，并且有些连接传输速度很快，有些则很慢，所以不同连接传输所花的时间是有大有小的。另外，如果存在A到B的连接的同时也存在B到A的连接的话，那么A和B实际上处于同一局域网内，可以通过本地传输，这样花费的传输时间为0。
现在小Z告诉你整个网络的构成情况，他希望知道从他的电脑（编号为1），到小X的电脑（编号为n）所需要的最短传输时间。
【输入格式】
第一行两个整数n, m， 表示有n台电脑，m个连接关系。
接下来m行，每行三个整数u,v,w；表示从电脑u到电脑v传输信息的时间为w。
【输出格式】
输出文件仅一行为最短传输时间。
【样例输入1】
3 2 1 2 1 2 3 1
【样例输出1】
2
【样例输入2】
5 5 1 2 1 2 3 6 3 4 1 4 2 1 3 5 2
【样例输出2】
3
【提示】
【数据规模】
对于40%的数据，1<=n<=1000, 1<=m<=10000
对于70%的数据，1<=n<=5000, 1<=m<=100000
对于100%的数据，1<=n<=200000, 1<=m<=1000000
【来源】
在此键入。