V4yne.的博客

代码：const int maxn=1e5+50;vector<int> edge[maxn];int rot;int dep[maxn];int rec[maxn][30];void dfs(int x,int fa){ rec[x][0]=fa; dep[x]=dep[fa]+1; for(int i=0;i<edge[x].size();i++) { ...

优先队列能优化很多东西，之前写的很多题都没有试过优先队列的优化，现在回来想写写看，先上个水题。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题意：就是n个点m条路，找到从1到n的最短路输出即可，dij大水题，拿来热身倒是很合适。AC代码：#include<bits/stdc++.h>#define INF 0x3F3F3F...

hdoj3790+优先队列结构体重载优化的dij链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目：最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42431 ...

2019年ccpc女生赛重现赛题解D题目：TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Descriptionwls 有三棵树，树上每个节...

2019年ccpc女生赛重现赛题解E题目：CheckoutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionAlice 是一个身...

链接：https://www.luogu.org/problem/P3376题目：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）输出格式一行，包含一个...

链接：https://www.luogu.org/problem/P3381题目：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到...