poorpool

摘要： 二分图的（不）可行边。 cpp include include include include include using namespace std; int n, m, T, ss, tt, hea[20005], cnt, uu[100005], vv[100005], cur[20005], 阅读全文

摘要： 最小路径可重点覆盖。先传递闭包，然后拆点，$n $最大匹配，看算法竞赛进阶指南。 cpp include include include using namespace std; int n, m, uu, vv, mat[205], ans; bool w[205][205], vis[205]; 阅读全文

摘要： ```cpp include include include include include using namespace std; int n, m, tu, tv, v, xu[55], yu[55], xv[55], yv[55], hea[2705], cnt, cur[2705]; in 阅读全文

摘要： day0 动身去太原。太原五中虽然挺小的但是很好看啊qwq（进门口一个“通天堂”（逃 试机。似乎看到了__stdcall！！然而没敢去认orz。linux选手似乎是9个。准考证（一整张A4纸）发下来了。不用建子目录？lemon？ 回酒店，吃饭。吃完饭还搞了一份鸡排（每到一个地方，就要吃那个地方的鸡排 阅读全文

摘要： 创造一个环出来，可以让环上的边都只访问一次。 对于 $k=1$，答案就是树的直径两边连起来。 倘若 $k=2$，那就先按照 $k=1$ 的求一遍，然后我们发现，如果第二条加的边构成的环和第一条加的边构成的环有交，那么交必定会被访问两次。这样交不但没有减少访问次数，还抵消了第一次的成果。因此把第一次求 阅读全文

摘要： 懒得学 Dinkelbach迭代法……二分卡过 完全图就不要用 $\mathrm{O}(m\log m)$ 的堆优化了…… 阅读全文

摘要： 无向图最小环 cpp include include include include using namespace std; typedef long long ll; int n, m, uu, vv, ww, a[105][105], b[105][105], pos[105][105], a 阅读全文

摘要： 分数规划+KM 算法 这个KM不好，看算法竞赛进阶指南的 阅读全文

摘要： 参见 "这里" cpp include include include using namespace std; int n, a[305][305], mat[305], exu[305], exv[305], qiw[305]; const int oo=0x3f3f3f3f; bool viu 阅读全文

摘要： 仙人掌入门简单题。 先看一篇 "文档" 。 cpp include include include using namespace std; int T, n, uu, vv, hea[20005], cnt, dfn[20005], loo[20005], idx, vis[20005]; boo 阅读全文