图论
cybbsc
这个作者很懒,什么都没留下…
展开
-
SDWC_货物运输
5909: 货物运输时间限制: 1 Sec 内存限制: 128 MB题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线,第i个路线要从岛屿xi出发到达岛屿yi。为...原创 2018-03-19 00:48:42 · 811 阅读 · 1 评论 -
k短路
问题 A: k短路时间限制: 2 Sec 内存限制: 256 MB题目描述有n个城市和m条单向道路,城市编号为1~n。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此n和m满足m<=n(n-1)。给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点)排序:先按长度从小到大排序,长度相同时按照字典序从小到大排序。你的任务是...原创 2018-03-19 21:31:42 · 439 阅读 · 0 评论 -
Clever King
题目传送门:https://nanti.jisuanke.com/t/26172Description:In order to increase the happiness index of people’s lives, King Y has decided to develop the manufacturing industry vigorously. There are tot...原创 2018-04-23 17:02:21 · 283 阅读 · 0 评论 -
AtCoder ARC 084 D - Small Multiple (AtCoder 3621)
D - Small Multiple题目传送门 Time limit : 2sec / Memory limit : 256MB Score : 700 pointsProblem StatementFind the smallest possible sum of the digits in the decimal notation of a positive multiple ...原创 2018-08-03 22:10:01 · 419 阅读 · 1 评论 -
Crowd Control
4895: Crowd Control时间限制: 1 Sec 内存限制: 128 MB题目描述The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from intersection to interse...原创 2018-08-25 01:18:02 · 459 阅读 · 0 评论