浪矢\n

摘要： #include #include #include #include #include using namespace std; #include struct tree{ int key;//域值 int l; int lm;//左编号 左长 int r; int rm; int sum; int f;//编号 int times... 阅读全文

摘要： 刚学，只简单地写了。处理的比较幼稚，待改进。 递归 ，版慢一点 迭代快一些吧。 阅读全文

摘要： 题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每 阅读全文

摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文

摘要： 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果 阅读全文

摘要： 链表的（较快） Dinic的核心是对搜索进行诱导（横向），降低复杂度。 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; #define M 9499999 int c[10004][10004],f[10004][10004]; int a[1000],pre[1000],n,m,s,t; int bfs(int s,int t) { ... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; #define M 9499999 int map[10002][10002]; int vis[10003]; int n,m,s,t; int dfs(int s,int t,int f) { if(s==t) ... 阅读全文

摘要： 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 阅读全文

摘要： 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列 阅读全文