2018年2月27日
Educational Codeforces Round 38 部分题解
摘要： "D. Buy a Ticket" 分析 建一个源点，连向所有结点，边的花费为那个结点的花费，图中原有的边花费翻倍，最后跑一遍最短路即可。 code cpp include using namespace std; const int N = 2e5 + 10; const long long IN 阅读全文
posted @ 2018-02-27 14:44 ftae 阅读(152) 评论(0) 推荐(0) 编辑