更强一点才行

摘要： 首先跑一边kruskal，以MST的边建树。若边在MST中则输出mincost否则新加入的边将构成环，则需要去掉MST中u->v路径上的w最大边询问也可用线段树，这里只需要维护最值，用RMQ编程复杂度低些（其实是懒#include"cstdio"#include"queue"#include"cma... 阅读全文

摘要： 看了菊苣的理解才知道怎么写。。根本没思路啊一开始。。。天数肯定在1~n之间，二分答案。可以用保存前i天的最低美元和英镑汇率，没有规定哪天买，每天也没有购买数量限制，所以二分出一个答案mid的后，就在前mid天中汇率最低的时候一次性购入最便宜的就行了，judge一下总花费打印答案的时候以ans为结果，... 阅读全文