nullptr-qwq

摘要： 我为什么需要考省选。明明都没有希望进队了。 NOI2023 D1T3 注意到判定就是 dfs 树看作 \(T\) 时，对于额外边不允许存在横叉边，也就是必须都是返祖边（无向图 dfs 树不考虑前向边），即以某个 \(s\) 为根时要求任意非树边的两个端点均形成祖先关系。那么只需要计算多少条边符合条件 阅读全文

摘要： 111从 noip 前做题记录里面找的。 CF814E hba 模拟赛本题数据范围为 \(n\leq 1000\)。\(n\leq 50\) 可以让 \(\mathcal O(n^4)\) 甚至 \(\mathcal O(n^5)\) 的无脑 dp 做法肆意通过。 先对图进行 bfs 分层，处理出 阅读全文