Evanyou Blog 彩带

随笔分类 -  最短路——Floyd

摘要:题目背景 临近选举,总统要在城市1和城市2举行演讲。他乘汽车完成巡回演讲,从1出发,途中要经过城市2,最后必须回到城市1.特勤局对总统要经过的所有城市监控。为了使得费用最小,必须使得监控的城市最少。求最少要监控的城市。 题目描述 一共有N个城市,有M条有向边。(0<=N,M<=200)有N从1出发途 阅读全文
posted @ 2018-09-05 08:09 five20 阅读(458) 评论(0) 推荐(1)
摘要:题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2018-07-18 21:21 five20 阅读(147) 评论(0) 推荐(0)
摘要:题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX.... 输出样例 阅读全文
posted @ 2018-04-21 20:07 five20 阅读(280) 评论(0) 推荐(0)
摘要:题目戳 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They ar 阅读全文
posted @ 2017-11-18 11:15 five20 阅读(208) 评论(0) 推荐(0)

Live2D