题意：
$N\le 100，M\le 10^4，N个点，M条边的图，无重边，可能有自环$$所有节点对(u, v)的min\{\frac{dis(u, v)}{len(u, v)}\}，不连通输出NO$
Read more
题意：
$N, M\le 10^5的简单有向图，无重边自环$$问最多添加多少条边使得这个图不成为强联通图，如果已经是输出-1$
Read more
题意：
$N\le 10^5个人，M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$
Read more
题意：
$给定N\le 50个城市，M\le 500条有向边，X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i)，表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊，且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$
Read more
题意：
$n*m \le 10^6的矩阵，现在要压缩矩阵里的数字的大小，使得最大的数字尽量小$$压缩的要求是，保证每行或者每列的相对数字大小不变，并且每行或者每列的相等的数字压缩后还相等$
Read more
题意：
给出$n\le 100$个城市需要去占领，有$m\le 100$条线段是障碍物，有$p\le 100$个士兵可以用占领城市有个先后顺序，每个士兵有个背包，占领城市之后，仅能补给一次背包问背包容量最少是多少，可以用这$p$个士兵完成任务，起点任意
Read more