摘要: https://vjudge.net/problem/HihoCoder-1098 描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成了——小Hi现在 阅读全文
posted @ 2019-01-27 23:57 守林鸟 阅读(239) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HihoCoder-1097 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用, 阅读全文
posted @ 2019-01-27 23:53 守林鸟 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol 阅读全文
posted @ 2019-01-27 21:30 守林鸟 阅读(211) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-1502 思路:要求最短时间从原点1到所有的点,先求到所有点的最短距离。因为是可以同时 向各个方向出发,所以到达最远的那个点的时候,其他点已经到达了。即求单源最短路径中的最长的那条路径值 #include<stdio.h> #includ 阅读全文
posted @ 2019-01-27 20:47 守林鸟 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/329/G来源:牛客网 题目描述 经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666! 处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感 阅读全文
posted @ 2019-01-27 20:24 守林鸟 阅读(314) 评论(0) 推荐(0) 编辑