Raki_J的博客

这个专题实属虐心…各种debug搞到自闭不过进步就是在自闭中产生的…后面被反向边逼迫使用了链式前向星建图（双修？）1.POJ 1236 Network of Schools任务一：求出入度为0的连通分量数量任务二：求加多少条边能让整个图强连通对于第二问，因为要使整个图强连通，贪心的拿每一个出度为0的点对入度为0的点加边，这样下来最小的加边数就是max（入度，出度）#include <cstdio>#include <iostream>#include <alg

全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ 1251 Jungle Roads模板题，把字母转化为数字#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <set>#include <queue>#include <vector>#include <cma

由于在学带权并查集的过程中不断的自闭，决定分步写这个专题的题解1.POJ 2236 Wireless Network普通并查集，把点亮的网络跟每一个距离内的连通#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <set>#include <queue>#include <vector>#in

写之前先给这个专题做个总结知识点：单源最短路，全源最短路，求最短路中的最长边，bellman ford算法求有负权的最短路，bellman or SPFA判断环，反向建图，差分约束，层次图建立层点（连通点）。应该是覆盖最短路所有内容了1.POJ 2387 Til the Cows Come Home模板题2.POJ 2253 FroggerFloyd模板题，只要看到这个数据范围冲就完事了（n<=800）3.POJ 1797 Heavy Transportation题意：求能到达终点的最

两天肝完感觉自己的暴力水平上升了码力大仙！！！A.POJ1321 棋盘问题有一个坑点就是可能相邻层没有棋盘，所以直接搜全部#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<queue>#include<vector>us