经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 ...
分类：
其他好文 时间：
2016-10-31 00:03:09
阅读次数：
263
紫书P286： 经典问题，无向图 G ，每个节点染色，相邻的节点不同色，求最少多少颜色。 设 d(S) 表示把节点 S 染色，所需要的最少颜色。 则有 d(S) = d(S-S') + 1; S'是可以染成一种颜色的，（即S'没有u,v使得u,v相邻）。然后就是在S中枚举这个子集 S'了。 ...
分类：
其他好文 时间：
2016-10-30 19:33:25
阅读次数：
208
bzoj1747[Usaco2005 open]Expedition 探险 题意： n个加油站，每个坐标为x，可加油量为ai。一辆车初始油量为l，从起点到终点，每走一个单位就掉一个单位的油，问最少加油次数。n≤10000，坐标≤1000000。 题解： 先假设永远不加油，之后每走一段路之前如果油不够 ...
分类：
其他好文 时间：
2016-10-30 17:05:40
阅读次数：
262
泛型的使用： public class Test { public static void main(String[] args) { DoWork<Person> doWork = new DoWork<>(); doWork.doSth(new Person()); DoEat<Man> doE ...
分类：
其他好文 时间：
2016-10-30 11:20:00
阅读次数：
162
一：实验内容 1.编写程序，输入一个整数x，按照下式输出对应的y值。 2.编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100，结果保留两位小数。 3.输出2000年至3000年所有闰年的年号，每输出10个年号换一行。最后统计一共有多少个闰年。 4.输入一个实数x和一个整数m，计算 ...
分类：
其他好文 时间：
2016-10-30 00:58:21
阅读次数：
122
那么我们如何实现对pair按value进行比较呢？ 第一种：是最原始的方法，写一个比较函数； 第二种：刚才用到了，写一个函数对象。这两种方式实现起来都比较简单。 typedef pair<string, int> PAIR; bool cmp_by_value(const PAIR& lhs, co ...
分类：
编程语言 时间：
2016-10-30 00:27:52
阅读次数：
472
http://acm.xidian.edu.cn/problem.php?id=1156 递减的单调队列，保存人的编号和入队耐心-入队时间。 ...
分类：
其他好文 时间：
2016-10-30 00:10:38
阅读次数：
236
B Different GCD Subarray Query 题意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种. Sample Input 5 3 1 3 4 6 9 3 5 2 5 1 5 5 3 1 3 4 6 9 3 5 2 5 1 5 Sample ...
分类：
其他好文 时间：
2016-10-29 21:52:09
阅读次数：
237
题目链接请戳 这里 解题思路 克鲁斯卡尔求最小生成树 代码 ...
分类：
其他好文 时间：
2016-10-29 21:31:34
阅读次数：
112
Eclipse常用快捷键 1几个最重要的快捷键 代码助手:Ctrl+Space（简体中文操作系统是Alt+/）快速修正：Ctrl+1单词补全：Alt+/打开外部Java文档：Shift+F2显示搜索对话框：Ctrl+H快速Outline：Ctrl+O打开资源：Ctrl+Shift+R打开类型：Ctr ...
分类：
系统相关 时间：
2016-10-29 21:28:13
阅读次数：
308
