2019年10月17日
luogu#P1342 请柬
摘要： #### 题意： 求源点到所有点的最短路和所有点到源点的最短路之和 #### 解法： 反向建图，跑两次从源点开始的最短路 数据比较大，==spfa无法跑过==，需要dijkstra //结果都比较大，需要开long long ~~就是UVA721的翻译版~~ ```cpp //double exp 阅读全文
posted @ 2019-10-17 20:51 nenT 阅读(89) 评论(0) 推荐(0)