2018年12月4日
AOJ2249 最短路+最小花费（双权值）
摘要： 写题解之前先骂一下这道题 xxx给数据范围点数<1e4,边数<2e4，结果我开2e4和3e4都RE,然后找问题一个多小时，最后我开了1e5和2e5,题面太能唬人了吧！？真是sb题面 分割线 题目大意：给n个点和m条边,每条边给了起始点，距离和价格，求在保证点1到其他n-1个点的路径都是最短路的前提下 阅读全文
posted @ 2018-12-04 21:18 codeoos 阅读(236) 评论(0) 推荐(0) 编辑