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

[题解]间[防和谐]谍网络

关键字:强连通分量,缩点。

Link&Limit


[洛谷1262]

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

Description


由于外国间[防和谐]谍的大量渗入,国[防和谐]家安全正处于高度的危机之中。如果A间[防和谐]谍手中掌握着关于B间[防和谐]谍的犯[防和谐]罪证据,则称A可以揭发B。

Category: 题解 | Tags: 图论 强连通分量 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com