摘要： 今天主要讲的是网络流 涉及到一下2题 Dual Core CPU 和 利润 Dual Core CPU 题目见poj 3469 用最大流做即可 建图很简单不说了 利润 题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。 调用到cmath库中的exp和log 但 阅读全文

摘要： 其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 阅读全文

摘要： 其实这是前天的事了。（现在时间回到两天前） 今天的主要内容是最短路和2-SAT 最短路我做了一题：水灾；题目详情见9018-1452 先bfs求出洪水漫延到每一个点的时间。 然后再跑一遍bfs求出最短路即可。 关于2-SAT有这样一题：Astronauts；题目详情见UVA1391或UVALive3 阅读全文