qq_36921652的博客

There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici​. Haze is a Magical Girl that lives in City 111, she...

题目链接 ：https://vjudge.net/problem/HDU-4738 题目思路：思路很显然，就是求最小割边                  坑点：有重复边，当最后求出来是0时，还需要1个人去，整个图本来就不是连通时，输出0 AC代码#include <iostream>#include<bits/stdc++.h>using n...

题目链接：http://poj.org/problem?id=1679 题目思路：次小生成树的模板题，其中蕴含的小操作还是有点东西的 AC代码#include <iostream>#include<cstdio>#include<cstring>using namespace std;#define inf 0x3f3f3f3f...

题目链接：https://vjudge.net/problem/HDU-3081 AC代码#include<bits/stdc++.h>using namespace std;#define maxn 500#define maxm 10000000#define inf 0x3f3f3f3fint first[maxn];int edge_num;int...

AC代码#include <iostream>#include<bits/stdc++.h>using namespace std;struct node{ char str[30]; int u; int v;};vector<node>maps[30];int in[30];int out[30];int vi...

题目链接：https://vjudge.net/contest/257979#problem/L题目思路：首先对于（bi,ci）的限制，建图，用拓扑排序，先反向建图，然后t-=d*a[i]，d表示深度，反向建图in为0的d为1，接着对于样例1，想添加一个2，，3和4也要跟着加进去，然后用拓扑排序，求出添加每个数所需要的总和 AC代码：有个坑点：t必须用long long#incl...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572 题目思路：裸的网络流，只要建图小心点就行了，建图能少边就少边，能减少复杂度，另外，数组一定要开大，玄学TL AC代码#include<cstdio>#include<cstring>#include<algorithm>#inclu...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4560 题目思路：一开始，并不怎么清楚网络流怎么写，一开始用最小费用网络流写的，怎么写都超时，我很奇怪，后来就去找网上网络流的代码，诈一看，思路一样的呀，一样是dfs+流修改嘛，为啥我的时间这么长，难道说是我哪里没注意？？？，找了2个小时的超时+看懂网络流，原来网络流只需要所有的边跑一边，而...

题目链接：https://vjudge.net/problem/HihoCoder-1389题目思路：首先，看到题目，能想到用最大流，可是那个公式始终不能处理，一开始想先二分u，再二分c，因为u增加的快，然后化了一个图，c二分的话可能某些点就不在原上的，c就会过多，后来一想，算了，枚举吧，然后疯狂T，想想也觉得会T，就不知道咋办了，后来看到题解是将最大卡住，因为每次C都在变大，如果u不比之前的...

题目链接：http://poj.org/problem?id=1149题目思路：主要就是建图问题，推荐论文：https://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html                  剩下的就是网络流的模板问题了 AC代码#include<queue>#include<cstrin...

题目链接：https://vjudge.net/problem/UVA-11183题目思路：典型的朱刘算法https://blog.csdn.net/txl199106/article/details/62045479 AC代码#include<bits/stdc++.h>using namespace std;#define N 1300int pre[N]...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5988 题目思路：最小费用最大流模板题，只不过有很多细节要注意，首先，对于每条边的第一次费用是0，将一条边非为1和cap-1，分别添加进入，第二，费用要用-log(1.pi)就是最小费用了，第三，要设置首尾，第四，必须要用eps进行判断，否则会超时 AC代码#include<...

题目链接：https://vjudge.net/problem/UVA-11280 AC代码#include <iostream>#include<bits/stdc++.h>using namespace std;vector<pair<int,int>>maps[103];int s,e;int q;long long...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4640 思路：首先把每个点是否经过状态压缩为0，1，经过为1，不经过为0，求出1~((1<<n)-1)间所有状态的一个人走时的最小时间，怎么求呢，用dp思想，dis[i][j]表示走完i状态，并且最后停在j点上所用的最小时间，把所有的点从1~n变为0~n-1，起点由原来的1变成了0，...

题目链接https://vjudge.net/problem/UVA-1569 题解：数字范围可能会爆，用vector来进行存储不能用优先队列，只能将数字都排序然后在进行 AC代码#include <iostream>#include<bits/stdc++.h>using namespace std;#define N 5100ve...

One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NNN spots in the jail and MMM roads co...

Dlsj is competing in a contest with n(0<n≤20)n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit iii-th problem if and only if he has...

题目链接：https://vjudge.net/problem/spoj-high题目思路：典型的最小生成树计数 AC代码#include<bits/stdc++.h>using namespace std;#define N 100#define eps 0.00000001struct Matrix{ int n; double ma...