摘要： 给你一些双向边 求有多少个割点 并输出去掉点这个点 去掉后有几个联通分量 Tarjan 阅读全文

摘要： t个样例 n*m的矩阵 L个伞兵 给出每行每列装激光的花费 伞兵的位置 要求杀死所有伞兵 总费用为这些费用的乘积 求花费最小 建图 源点 -> 行 -> 列 -> 汇点 权 花费 inf 花费 花费相乘等于 log(花费)相加 都变成double 最后取e 阅读全文

摘要： 题意 2个CPU n个任务 给出在第一个 第二个运行时的花费 m 个 a b 不在同一个CPU运行的额外花费 建图 源点 -> n -> 汇点 权 a1 b1 反向边权 0; 还有 a->b 权 w; 不知道 为什么b->a 权也是w 阅读全文

摘要： 题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？ 建图 源点 -> 每头牛 -> 每个机器 -> 汇点 权 1 ? M 二分 阅读全文

摘要： 建图 源点 -> 1024类人 -> 星球 -> 汇点 权 每类人数目 星球容量 星球容量 列举 0~1024 一位是1 那么和对应的星球建边 阅读全文

摘要： 建图 源点 -> 每个人 -> 每段时间 -> 汇点 时间要离散化一下 分成一些时间段 权 inf ti[i]*(time[i]-time[i-1]) m*(time[i]-time[i-1]) n人 m个机器 开始时间 总共要的数目 底线时间 每个所需时间 如果可以达到输出Y 否则N 阅读全文

摘要： //////////在这幅图中我们首先要增广1->2->4->6,这时可以获得一个容量为2的流,但是如果不建立4->2反向弧的话,则无法进一步增广,最终答案为2,显然是不对的,然而如果建立了反向弧4->2,则第二次能进行1->3->4->2->5->6的增广,最大流为3. 1 #include 2 #include 3 #include 4 #include 5 ty... 阅读全文