图论-最短路 - 随笔分类 - bzmdAndy

poj3662

摘要：http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10711 Accepted: 3828 Description Farmer John 阅读全文

posted @ 2019-09-03 13:50 bzmdAndy 阅读(154) 评论(0) 推荐(0)

最短路

摘要：Floyed http://codevs.cn/problem/1077/ 利用floyed求最小环 http://acm.hdu.edu.cn/showproblem.php?pid=1599 无向图 lg4779 https://www.luogu.org/problemnew/show/P47 阅读全文

posted @ 2019-07-04 07:57 bzmdAndy 阅读(126) 评论(0) 推荐(0)

洛谷 P1608 路径统计

摘要：题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小阅读全文

posted @ 2018-11-02 15:20 bzmdAndy 阅读(181) 评论(1) 推荐(0)

Educational Codeforces Round 51 (Rated for Div. 2) 1051

摘要：A. Vasya And Password 链接：http://codeforces.com/contest/1051/problem/A 题目大意：给你一段字符串，要求你对其中连续的一段进行修改，以使得这个字符串同时包含大小写字母和数字，输出修改后的字符串。解法：首先检查原串里出现了几种字符：阅读全文

posted @ 2018-09-27 17:49 bzmdAndy 阅读(237) 评论(0) 推荐(0)

openjudge ROADS

摘要：726:ROADS 726:ROADS 总时间限制:1000ms内存限制:65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters assoc 阅读全文

posted @ 2016-12-24 19:01 bzmdAndy 阅读(345) 评论(0) 推荐(0)

遇见

摘要：题4 遇见【故事背景】聪聪是个非常单纯的小朋友。有一天他在食堂打饭的时候遇见了一位绝世MM，立刻就被吸引住了。正当他想上前搭讪的时候，天空突然黑了，一个巨大的蚕宝宝从天而降，竟然把该MM吃了下去！蚕宝宝狂笑着对聪聪说：“这个MM，你给她东西吃，她就吃，你不给她吃，她自己就死掉了是吧？我已经把她藏阅读全文

posted @ 2016-10-24 21:50 bzmdAndy 阅读(271) 评论(0) 推荐(0)

BZOJ1003[ZJOI2006]物流运输

摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装阅读全文

posted @ 2016-10-13 16:51 bzmdAndy 阅读(195) 评论(0) 推荐(1)

随笔分类 - 图论-最短路