摘要：``` / poj2942 双连通分量 Author: lcy Time: 2017 11 8 白书例题 跑一遍双联通分量。对于每个双联通分量， 只要其中存在一个奇环，对于任意一个骑士， 我们便可以构造一个包含他的奇环。 / include include include include inclu 阅读全文

摘要：``` /* hdu5988 费用流 Time：2017-10-25 Author:lcy 读完题可以推出公式，假如每条路 的概率为pi，令di=1-pi，那么最终答案目标是 max{1-d1^c1*d2^c2*...*dn^cn} 等价于求d1^c1*d2^c2*...*dn^cn的最小值。 在式子上取对数，转化为加法，可以发现是个很典型的费用流 有一点需要注意，在建边时，需要加一条容量为1... 阅读全文

摘要：``` /* bzoj1070 费用流 Time:2017-10-25 Author:lcy http://hzwer.com/2877.html n个人同时要修车，m个工人可以修车， 给出每个工人修每辆车的时间， 求每个人最小等待时间 拆点，每个工人分成n个点，每个点表示一个槽， 第i个点表示这个工人要修的倒数第i辆车。 n辆车，每辆都和一个工人的点连边，容量为1，费用 计算很有意思，可... 阅读全文

摘要：``` /* hdu1811 并查集 拓扑排序 Author:lcy Time:2017-10-19 给出一组大于小于等于关系，判断其是否合法、矛盾或信息不足 如果只有大小关系，很容易想到拓扑排序来处理。 现在多了等于关系，那么可以先用并查集将所有相等的数合并， 再用拓扑排序即可。 注意如果矛盾和信息不足同时出现，输出矛盾。在这里WA了好久。 */ #include #define ull un... 阅读全文