L_X_

Food题意：有nnn个人，有fff种食物，ddd种饮料，问能拿到自己钟意的食物和饮料的人最多有多少？思路s−food−people1−people2−drink−ts - food - people1 - people2 - drink - ts−food−people1−people2−drink−t【people1people1people1和people2people2pe...

题目链接题意：n个士兵，m组信息：u v a b c。对于士兵u v：如果都是战士（Warrior），那么军队power增加a；如果都是法师（Mage），那么军队power增加c；如果一个是战士，一个是法师，那么军队power增加b. 其中b=a/4+c/3b = a/4+c/3b=a/4+c/3. 问军队power最大是多少？思路如果每个士兵可以选择两个职位，那么军队power=...

P4126 [AHOI2009]最小割题意给一个有向图。两问某条边是不是一定是最小割边 某条边是不是有可能是最小割边思路跑完最大流的残量图中 如果某条正向边<u, v>的剩余流量为0，并且uv不在一个强连通分量中，那么这个边可能是最小割边。 在可能是最小割的条件下，如果u和源点s在同一个强连通分量中，且v和汇点t在同一个强连通分量中，那么这个边一定是...

卡了？！我卡了EK？！QAQ！！！！蒟蒻的EK模板更新残余网络的时候找对应的边直接+1了？？还是没有理解透彻。其实增广路中的正边可能是“反边”的QAQ，所以还是要用异或得到对应的边才可QAQ！前边过的题那么水？？写的都是+1，还都过了……

POJ - 1273Dinic算法#include <iostream>#include <cstdio>#include <cstring>#include <queue>#define INF 0x3f3f3f3fusing namespace std;inline int read(){ int x = 0,...

模板题哒哒哒！这题怎么判的那么慢，等了好几分钟，结果RE！我？？？……看了眼题面，零流的时候要特判，不然除数为0了啊QAQ

EK算法+Dinic算法