发布于 2020-08-12
摘要
作用: Matrix-Tree 定理作用：给定 n 个点 m 条边的无向图，求图的生成树个数。 结论: 对于已经得出的基尔霍夫矩阵 …
Graph
发布于 2020-07-02
摘要
题面: Running Median 题目大意： 多组输入，每当输入的个数为奇数时输出此时排序好的中位数。 思路： 使用优先队列的 …
发布于 2020-06-27
摘要
题目地址： 异或图 思路： 对于异或运算，只需要特判两种情况，1.当mp[x]^mp[y]==k时，一步到达2.当mp[x]==m …