摘要：
这个题似曾相识啊，以前是用搜索剪枝+0/1边权bfs做的(题面可以参照上一篇这个题的博客)。 有一类问题就是求 包含若干关键点的最小强联通子图大小是多少。 如果关键点数量是变量，那么就是NP问题了。。。 对于本题来说，关键点数量=2，就可以直接dp啦。 设一个走正向边的点p和一个走逆向边的点q，f[ 阅读全文
摘要：
题目背景 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有 着强迫症的小 F 阅读全文
摘要：
非常强的构造题。 很显然的是我们要构造一个类似菊花图的东西，因为这样的话两点之间路径的点数会非常少，很容易满足第二个条件。 但是因为直接菊花图的话会不满足第一个条件，，，所以我们可以构造一个类菊花图。 (题解太神了，%一发题解) 阅读全文
摘要：
可以发现把每一个 a[i] * b[i] 加到矩阵里去，就相当于 把一个 1*m 的向量伸缩后变成 n个再加到矩阵里去，所以答案就是远=原矩阵中线性线性无关组的个数。 （而且好像一个矩阵横着消元和竖着消元 ，得到的线性无关组个数是一样的啊） 阅读全文