题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
1. poj 2139 题意 奶牛们最近要拍电影了…… 1、若两个的奶牛一起工作则，他们相互的度（degrees）为； 2、若两只奶牛a、b不一起工作，但与另有一只奶牛都和他们工作，则a、b的相互的度为2。 求奶牛的与其他奶牛的度的平均值的100的整数。 思路 这个题用floyd算法最为合适; // ...
分类：
其他好文 时间：
2020-05-10 01:15:22
阅读次数：
56
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
2020-05-08 18:31:37
阅读次数：
56
```//对于一个有向图，连通分量：对于分量中任意两点uv，//必然可以从u走到v，也可以从v走到u//强连通分量(scc)：极大连通分量，也就是加上任何一个点之后，都不是连通分量//有向图通过缩点，转化为有向无环图(DAG)，拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类：
其他好文 时间：
2020-05-08 18:02:50
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n，可以执行k次交换，每次交换都选择数字中的2位，并且交换后不能出现前导0，问能得到的最小值和最大值是多少。 T<=100，n,k<=10^9 题解 方法一 把交换看为对换，枚举排列，然后分 ...
分类：
其他好文 时间：
2020-05-08 13:09:47
阅读次数：
52
Spring的@EnableCaching注解 https://segmentfault.com/a/1190000011069802 @EnableCaching注解是spring framework中的注解驱动的缓存管理功能。自spring版本3.1起加入了该注解。如果你使用了这个注解，那么你就 ...
分类：
编程语言 时间：
2020-05-07 20:14:30
阅读次数：
148
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类：
其他好文 时间：
2020-05-07 00:27:33
阅读次数：
54
题意： n层图，每个点放在一层，然后给了n个点，相邻的两层距离是固定的c，有额外m条边，然后求1到n的最短路径，如果没有则输出-1 题解： 这道题原来我想着还用1到n表示点，层用n+1到2*n表示，但是这样是不行的，因为这样建图的话就相当于同层之间的距离为0.但是事实证明不是这样的 我按照上面建图就 ...
分类：
其他好文 时间：
2020-05-06 13:44:42
阅读次数：
51
