欧拉回路
欧拉回路
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hdu 1956 Sightseeing tour(混合图欧拉回路)
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 357 Accepted Submission(s): 158 Problem Description The city executive board in Lund原创 2016-03-28 21:22:45 · 497 阅读 · 0 评论 -
ccf 201512-4 送货
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开街道的首原创 2016-03-25 14:20:40 · 2017 阅读 · 2 评论 -
poj 1392 Ouroboros Snake
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1120 Accepted: 587 Description Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and contin原创 2016-02-01 12:04:19 · 418 阅读 · 0 评论 -
poj 1041 John's trip
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8083 Accepted: 2722 Special Judge Description Little Johnny has got a new car. He decided to drive around the town t原创 2016-01-28 15:40:44 · 527 阅读 · 0 评论 -
hdu acm 3018 Ant Trip
Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the country. They intend to vis原创 2016-01-26 16:56:25 · 388 阅读 · 0 评论 -
hdu acm 1116 Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6757 Accepted Submission(s): 2278 Problem Description Some of the secret doors conta原创 2016-01-24 23:41:07 · 552 阅读 · 0 评论 -
hihocoder #1181 : 欧拉路·二
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。 主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。 小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见上面写着: 将M块骨牌首尾相连放置于石桥的凹糟原创 2016-01-23 17:17:44 · 496 阅读 · 0 评论 -
hihocoder #1176 : 欧拉路·一
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。 湖边还有一个船夫,船夫告诉主角。他可原创 2016-01-21 20:51:12 · 689 阅读 · 0 评论