![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====图论====
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs]2066三角恋
3.25考试t3原创 2017-03-29 19:27:05 · 487 阅读 · 0 评论 -
[codevs1961]躲避大龙
DZJsaid:图论也是一种DP嘛……所以图论里的状态也很重要原创 2017-10-13 16:11:35 · 249 阅读 · 0 评论 -
[队内测试Day10.22T1][bzoj1821]部落划分 Group
题目←二分+最小生成树验证,明显添的边越多分成的组就越少,满足单调性 考场zz的把数组开了1000,直接卡到20pts#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int MAXN = 1000000 + 50;struct edge{原创 2017-10-22 16:53:03 · 272 阅读 · 0 评论 -
[队内测试Day10.22T4][洛谷P2680]运输计划
题目←吐槽下考场上的魔改题面…… 看出来是运输计划后,记得以前听说过是二分,于是开始摸鱼…… 不会树链剖分,考场上卡掉一个点 尽管实现步骤很麻烦,但思路清晰的话,具体打起来还是比较容易的一道题 能摸出来大概是人品比较好……#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing nam原创 2017-10-22 18:14:27 · 343 阅读 · 1 评论 -
[洛谷P1902]刺杀大使
题目←总觉得spfa一脸可做的样子然而过不了 于是乖乖打了二分+验证#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 1000 + 50;int mr[] = {0,1,-1,0},原创 2017-10-21 16:56:10 · 556 阅读 · 0 评论 -
[洛谷P2055]假期的宿舍
题目←存一波匈牙利板子 check数组还是老老实实for一遍更新吧,回溯的时候更新容易出事//:-)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define LL long longusing namespace std;const int MAXN = 1000 + 50;int n原创 2017-11-06 20:59:11 · 393 阅读 · 0 评论 -
[hdu5285]wyh2000 and pupil
题目←二分图判定+贪心 对每个联通块内的黑白点数进行统计,将个数较多的累加到ans1中 需特判两个情况: 1、点数 < 2,此时一定无法分成点数均 >= 1的两组 2、没有边,此刻若按上述方法贪心,会出现第二组个数为零的情况 也就是说m == 0和ans2 == 0只需要判一个就好了#include<iostream>#include<cstdio>#include<queue>#i原创 2017-10-20 20:57:01 · 237 阅读 · 0 评论 -
[codevs2070]爱情之路 分层图最短路
注意代码细节!!原创 2017-10-20 11:00:15 · 294 阅读 · 0 评论 -
[codevs1391]伊吹萃香
题目←东方系列的可做题…… 每点有原色 -> 反色两种状态,所以把数组开双倍大 i表示原色,i+n表示与原色颜色相反 注意在路上走也是消耗时间的,到达时目标点已经变色了 建好图之后暴力跑最短路就可以了,最后在n和n + n里取min 其实spfa和dij都能过,一开始T掉是因为数组开小了……#include<iostream>#include<cstdio>#include<algor原创 2017-10-11 12:53:02 · 584 阅读 · 0 评论 -
[bzoj2763]飞行路线 分层图最短路
题目←大意题面里很清楚了…… 难得没wa就过了的题啊,大哭 建图方式见网络提速原创 2017-10-10 19:59:34 · 451 阅读 · 0 评论 -
[codevs2192][bzoj1922]大陆争霸
打dij的时候记着if(used[u.num])continue;原创 2017-10-19 15:57:16 · 222 阅读 · 0 评论 -
[codevs1243]网络提速
题目←这叫……分层建图? n <= 50,最多50*(50 - 1) = 2450条边,m <= 10,把所有可能经过的边都建出来最差24500条 密集图,所以跑dij…… 也可能是codevs数据水所以过了……#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#define INF 21474836原创 2017-10-10 19:00:37 · 364 阅读 · 0 评论 -
[codevs3287]货车运输
4.22考试T3原创 2017-04-26 21:24:03 · 367 阅读 · 0 评论 -
[codevs2370]小机房的树
倍增LCA原创 2017-04-05 21:21:52 · 275 阅读 · 0 评论 -
[codevs2822]爱在心中
非正解,慎入原创 2017-03-29 21:47:58 · 437 阅读 · 0 评论 -
[codevs4175]收费站
二分 + spfa,对最短路和二分都有练习的题目原创 2017-03-29 20:01:03 · 600 阅读 · 0 评论 -
[模板]倍增LCA
洛谷P1967用倍增法,fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边#include<iostream>#include<cstdio>#include<algorithm>#define LL long longusing namespace std;const int MAXN = 200000 + 50;struct原创 2017-11-09 13:48:04 · 297 阅读 · 0 评论