| 题目名称 | 186. [USACO Oct08] 牧场旅行 |
|---|---|
| 输入输出 | pwalk.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：400， 提交：947， 通过率：42.24% | ||||
 【离开·再见】星裔·自由蒂兰 |
100 | 0.000 s | 0.00 MiB | C++ |
 假面骑士 影月 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
 svideo |
100 | 0.000 s | 0.00 MiB | C++ |
 Magic_Sheep |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Kulliu |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 rvalue |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 防止浮躁的小练习v0.6 | |||
| 防止浮躁的小练习v0.6 | |||
| 20181006 | |||
| 暑期小训练题 | |||
| 关于 牧场旅行 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
O2评测就过了？神奇
 不过 分数：200是什么鬼？  夜莺
2020-02-06 16:03
30楼
| ||||
|
仅仅是因为广搜写错了......
耽误了一中午......  ZooxTark➲
2020-02-03 16:40
29楼
| ||||
|
| ||||
|
学个倍增再爬的时候爬树和加答案的顺序弄错，烦了我一中午
| ||||
|
图按有向图存，存错了。代码改到明天。放弃
 konnyaku
2017-10-30 21:22
26楼
| ||||
|
裸的ST0.000sA过
 サイタマ
2017-10-30 02:01
25楼
| ||||
|
回复 @会不才蛋笨 :
floyed能过的 我信了你的邪 | ||||
|
树剖LCA。。。。。
| ||||
|
2450双倍经验233
| ||||
|
这个啊，实际上裸的弗洛伊德就好了，n^3竟然可以过去，但是，但是，但是，第二个点有一些神奇的情况
| ||||
leon
@@@
Lovelove_boii
HeHe
kZime
会不才蛋笨【题目描述】
n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在第i个牧场中吃草。
其中的一些对牧场被总共的n-1条双向通道的一条连接。奶牛可以通过通道。第i条通道连接的两个牧场是Ai和Bi（1<=Ai<=N;1<=Bi<=N）其长度是L_i（1<=Li<=10000）。
通道只会连接两个不同的牧场，所以这些通道使得整个牧场构成了一棵树。
奶牛们是好交际的希望能够经常的访问别的奶牛。急切地，它们希望你能通过告诉它们Q（1<=Q<=1000）对牧场的路径来帮助他们安排旅行。（这里将有Q个询问，p1,p2(1<=p1<=n；1<=p1<=n)）
【输入格式】
第1行：两个用空格隔开的整数：n和Q
第2..n行：第i+1行包含三个用空格隔开的整数：Ai,Bi和Li
第n+1..N+Q行：每行包含两个用空格隔开的整数，代表两个不同的牧场，p1和p2
【输出格式】
第1..Q行：行i包含第i个询问的答案。
【输入样例】
4 2 2 1 2 4 3 2 1 4 3 1 2 3 2
【输出样例】
2 7
【样例说明】
询问1：牧场1和牧场2的路径长度为2。 询问2：3->4->1->2;总长为7。