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
8
16
2015
0

[题解]封锁阳光大学

关键字:图的黑白染色。

Link&Limit


[洛谷1330]  [codevs1535]

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

Description


曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。

Category: 题解 | Tags: 图论 洛谷 codevs

| Theme: Aeros 2.0 by TheBuckmaker.com