2017年7月12日
[noip模拟赛]虫洞holes<SPFA>
摘要： 虫洞(holes.cpp/c/pas) 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话 阅读全文
posted @ 2017-07-12 09:03 Danzel♂ 阅读(388) 评论(0) 推荐(2) 编辑