摘要：
题意:有三个背包,每个背包里都用一些数字,你可以选择某一个背包的数字$a$,从另外一个背包拿出$b$(拿出之后就没有了),然后将$a$替换为$a-b$,你可以进行任意次这样的操作,使得最后只剩下一个数,问这个数最大能是多少. 题解:我的思路是,先任意选两个背包,假设$x$和$y$,我们假设选$x$中 阅读全文
摘要：
题意:有一张有向图,每个点的权值为点$1$到该点的最短距离(每条边的长度为$1$),对于一条路径,这条路径上最多只能有一条边,这条边起点的权值不小于终点,现在要求每个点能到达路径上的点的最小权值. 题解:首先我们先用bfs求出每个点的权值,并且在求的同时用桶将点存起来,方便之后枚举权值的时候用,然后 阅读全文