随笔分类 -  最短路径问题

摘要:题目链接:http://acm.swust.edu.cn/problem/0582/Time limit(ms): 5000 Memory limit(kb): 65535Description西南科技大学人数众多,学生多了附近的网吧也多。很多同学都热衷于上网,虽然学校提供了开放机房,... 阅读全文
posted @ 2015-06-28 15:22 繁夜 阅读(398) 评论(0) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/412/Time limit(ms): 1000 Memory limit(kb): 65535Description设有一棵二叉树,如图:其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在... 阅读全文
posted @ 2015-06-26 16:06 繁夜 阅读(463) 评论(0) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/767/Time limit(ms): 1000 Memory limit(kb): 65535Description在涪江河的两边共有n个城市,其中位于一边的城市属于1类城市,另外一边的属于2类城市,(特别的:... 阅读全文
posted @ 2015-06-22 15:07 繁夜 阅读(443) 评论(0) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/842/Time limit(ms): 1000 Memory limit(kb): 10000Description2012新的暑期集训开始了,一切都还相当不错,但是有一个问题成为了同学们的难题,那就是从实验室... 阅读全文
posted @ 2015-06-16 12:07 繁夜 阅读(361) 评论(0) 推荐(0)