摘要: 白书上的例题,n个点m条单向边,每条边周期性开放和关闭,时间分别为a,b 求s到t的最短路首先对于a>cost的边,可以直接删掉 spfa,算dist的时候,加入等待的时间 然后,就没有然后了写代码越来越模块化(chou)了#include #include #inc... 阅读全文
posted @ 2016-10-04 20:29 伟大的蚊子 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 白书上的例题,n个点m条单向边,每条边周期性... 阅读全文
posted @ 2016-10-04 20:29 伟大的蚊子 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 http://acm.hdu.edu.cn/contests/contest_show.php?cid=728QUALITY的题解 https://async.icpc-camp.org/d/582-201602分数加法除法,对着公式模拟即可#include... 阅读全文
posted @ 2016-10-04 19:08 伟大的蚊子 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 http://acm.hdu.ed... 阅读全文
posted @ 2016-10-04 19:08 伟大的蚊子 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作,好烦啊啊啊啊啊啊啊啊 啊啊... 阅读全文
posted @ 2016-10-04 01:58 伟大的蚊子 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 大模拟 时限60s 你没有看错 是s不是ms... 阅读全文
posted @ 2016-10-04 01:58 伟大的蚊子 阅读(74) 评论(0) 推荐(0) 编辑