摘要: P1053Easy sssp Accepted Accepted 标签:图结构 最短路 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到 阅读全文
posted @ 2016-08-05 21:24 神犇(shenben) 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2016-08-05 17:04 神犇(shenben) 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-08-05 16:55 神犇(shenben) 阅读(260) 评论(0) 推荐(0) 编辑
摘要: P1707 刷题比赛 P1707 刷题比赛 P1707 刷题比赛 10通过 38提交 题目提供者nodgd 标签倍增递推矩阵洛谷原创 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 不科学 题目背景 nodgd是一个喜欢写程序的同学,前不久洛谷OJ横空出世,nodgd同学当然第一时间来到洛 阅读全文
posted @ 2016-08-05 16:44 神犇(shenben) 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 阅读全文
posted @ 2016-08-05 16:06 神犇(shenben) 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1482 路线统计 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1482 路线统计 1482 路线统计 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 阅读全文
posted @ 2016-08-05 06:39 神犇(shenben) 阅读(251) 评论(0) 推荐(0) 编辑