floyd求最小环(poj 1734)
题目大意：要找到一个最短路线，不能只有两个城市，起点和终点要是同一个城市 分析： 最小环问题，要求至少有三个点，则最短路线dis[i][j]中，i != j，再加上k就至少3个点了。 12345678910111213141516171819202122232425262728
hdu 3790
题目大意：求最短距离且最少花费，如果路线有几条，就找花费最少的。 分析：求最短距离dis数组的时候，也把tmpcost数组给求出来，注意要加一个特判，如果路线距离相同，找花费最少的 1234567891011121314151617181920212223242526272829
hdu 2066
最短路问题，这里用迪杰斯特拉算法来解 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646
hdu 1548
hdu 1548 最短路问题 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include <ios
java取整和四舍五入
参考：http://www.cnblogs.com/xd502djj/archive/2011/07/21/2112683.htmlhttp://blog.csdn.net/chenssy/article/details/1271981112345Math类里的两个方法：stat
poj 2337(有向图 + 输出路径)
题目链接 参考 题目大意：找欧拉通路，还有个要求是要输出字典序最小的方案 分析： 把每个单词的首字母和尾字母抽出来将单词作为一条边， 要输出字典序最小的方案，其实对所有边从小到大排序就ok了，可以参考kruskal是怎样解决最小生成树的问题的 然后用并查集 + set判单连通
求n^n的第一位数(hdu 1060)
分析： N^N = d.xxx * 10^(k-1) ,k 是N^N的位数 10 ^（log10N^N） = N^N // Log10(N^N)是double型的 所以d.xxx = 10^(lgN^N - (k-1)); k = lgN^N的整数部分+1 //
求n！(十进制)的位数
分析：其实就是求log10（n！）(整数部分) + 1 ， log10（n！） = lg2 + lg3 + …+lgn +1的原因：例如：假设n!=10,则有两位数，而log10(10) = 1,同理100的时候是2 + 1 1234567891011121314151617#
java正则表达式入门
分享一篇不错的文章：http://blog.csdn.net/yaerfeng/article/details/28855587
协变和逆变
参考：https://www.zybuluo.com/zhanjindong/note/34147 http://www.cnblogs.com/en-heng/p/5041124.html