8
16
2015
0

[题解]小Z的可恶路障

关键字:类次短路。

Link&Limit


[洛谷2176]

时间限制:1000ms  空间限制:131072kb

Description


每天早晨,小 Z 从家中穿过农场走到牛棚。农场由 N 块农田组成,农田通过 M 条双向道路连接,每条路有一定长度。小 Z 的房子在 1 号田,牛棚在 N 号田。

Category: 题解 | Tags: 图论 最短路 洛谷
8
16
2015
0

[题解]集合位置

关键字:次短路。

Link&Limit


[洛谷1491]

时间限制:1000ms  空间限制:131072kb

Description


每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。

Category: 题解 | Tags: 图论 最短路 洛谷
8
16
2015
0

[题解]电车

关键字:最短路。

Link&Limit


[洛谷1346]  [codevs1571]

时间限制:1000ms  空间限制:131072kb

Description


在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后 返回路口的可能)。

Category: 题解 | Tags: 图论 最短路 洛谷 codevs
8
16
2015
0

[题解]通往奥格瑞玛的道路

关键字:二分,最短路。

Link&Limit


[洛谷1462]

时间限制:1000ms  空间限制:131072kb

Background


在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛。

Category: 题解 | Tags: 图论 二分 最短路 洛谷
8
16
2015
0

[题解]无序字母对

关键字:欧拉路。

Link&Limit


[洛谷1341]  [codevs1559]

时间限制:1000ms  空间限制:131072kb

Description


给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。

Category: 题解 | Tags: 图论 欧拉路 洛谷 codevs

| Theme: Aeros 2.0 by TheBuckmaker.com