摘要：
P1559 运动员最佳匹配问题 费用流 题目链接 虽然思想不难, 但是写了好久, 原因是网络流都忘得差不多了, 这相当于复习了. 最大费用最大流. 炒鸡源点向男生连一条费用为0, 流量为1的边.女生向炒鸡汇点连一条费用为0,流量为1的边.所有男生向女生连一条费用为$p[i][j] 阅读全文
摘要：
1113考试总结 T1 题目大意: 随机生成一个特殊的 n 个节点的有向图，每个节点有且仅有一条出边，已知生成该图时，每个点的出边指向每个点（包括自己）的概率是相同的， 现在要你求出该有向图的 弱连通分量的期望个数。你只需要给出该期望值以 乘以 \(n ^ n\) 对 并对 $9982443 阅读全文