摘要:
基环树: 定义: 基环树,又叫环套树,最显著的特点就是有 \(n\) 个点 \(n\) 条边,导致这个图上出现了一个唯一的环,就像这样: 当然,如果保证这 \(n\) 个点 \(n\) 条边构成的是一个连通图时才是唯一环,如果图不连通但是每个联通块点数都等于边数时,这个图就是一个基环树森林。可以有好 阅读全文
摘要:
同余最短路 定义: 出现: 给定 \(n\) 个整数,求这 \(n\) 个整数能拼凑成多少的其他整数(可重)。 给定 \(n\) 个整数,求这 \(n\) 个整数能不能拼凑出最小/大的整数。 至少拼凑几次才能凑出来模 \(K\) 余 \(p\) 的数。 方法: 同余最短路利用同余来构造出一些状态,从 阅读全文