水郁

摘要： 三种动物，A吃B，B吃C，C吃A。那么用并查集时，还要多一个x和根的关系，吃或者被吃或者同类。合并两个需要更新和祖先的关系。这个关系可以自己画一画。 阅读全文

摘要： 给你n个物品交换，每个交换用r,v,t描述，代表需要用r元的东西花费t时间交换得v元的东西。一开始只有1元的东西，让你求出交换到价值至少为m的最少时间代价。相当于每个交换是一条边，时间为边权，求走到价值大于等于m的点的最短路径。bfs的时候，用优先队列来储存状态，每次取出花费总时间最小的状态。 阅读全文