05 2018 档案

摘要:题目描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出 输出格式 共n-1行,第i 阅读全文
posted @ 2018-05-19 15:39 shadowlink 阅读(385) 评论(0) 推荐(0)
摘要:时间限制: 2 Sec 内存限制: 128 MB 提交: 70 解决: 17 [提交][状态][讨论版][命题人:admin] 题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn 阅读全文
posted @ 2018-05-19 15:22 shadowlink 阅读(997) 评论(0) 推荐(0)
摘要:省赛已经结束一天的了,但一直犹豫着不知道写点什么,这是我第一次参加这样规模庞大的比赛,说实话内心还是非常激动外加开心的,因为我在加入ACM之前从未参加过竞赛,第一次参加这样的赛事,多少紧张些,幸亏队友的宽容和鼓励,我记得在打热身赛时,我紧张的不行,一道水题写了快一个小时,把队友急坏了,但感谢他们耐心 阅读全文
posted @ 2018-05-08 00:08 shadowlink 阅读(218) 评论(0) 推荐(0)