一不小心速度就成了#1....这道题显然是求最长反链, 最长反链=最小链覆盖.最小链覆盖就是先做一次floyd传递闭包, 再求最小路径覆盖. 最小路径覆盖=N - 二分图最大匹配. 所以把所有点拆成x,y两个, 然后存在edge(u,v)就连ux->vy. 然后跑匈牙利即可.------------...
分类：
其他好文 时间：
2015-10-03 16:46:58
阅读次数：
235
题目大意：给定一张带权无向图和起点SS、终点TT，每次询问如果某条边被删掉那么从SS到TT的最短路是多少
数据范围2?1052*10^5 注意样例错了 第二个输出应该是66不是55首先搞出从SS到TT的任意一条最短路
然后对于一条边(x,y)(x,y)，如果不在最短路径上，预处理出SS到xx的最短路以及何时离开选定的最短路径S′S'，以及yy到TT的最短路以及何时进入选定的最短路径T′T'
然...
分类：
其他好文 时间：
2015-08-21 21:28:14
阅读次数：
330
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类：
其他好文 时间：
2015-06-18 23:52:22
阅读次数：
372
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100...
分类：
其他好文 时间：
2015-06-18 23:31:57
阅读次数：
260
http://blog.csdn.net/violet_day/article/details/18734421https://developer.mozilla.org/en-US/docs/Mozilla/Preferences/Mozilla_networking_preferences#Ca...
分类：
其他好文 时间：
2015-06-18 10:58:35
阅读次数：
150
转自：http://blog.csdn.net/violet_day/article/details/17515157$stateProvider$stateProvider.state(stateName, stateConfig)Creates a new application state. ...
分类：
其他好文 时间：
2015-05-22 17:00:53
阅读次数：
118
KD-Tree 问平面内在某条直线下方的点的权值和 我一开始yy的是：直接判这个矩形最高的两个点（y坐标的最大值）是否在这条直线下方就可以了~即判$A*x+B*y12 #include13 #include14 #include15 #include16 #define rep(i,n) for.....
分类：
其他好文 时间：
2015-05-22 12:57:52
阅读次数：
129
C++的enum工具提供了另一种创建符号常量的方式，这种方式可以代替const。它还允许定义新类型，但必须按严格的限制进行。使用enum的句法与使用结构相似。enum spectrum{red,orange,yellow,green,blue,violet,indigo,ultraviolet}.....
分类：
编程语言 时间：
2015-05-12 12:58:49
阅读次数：
136
原文转至http://blog.csdn.net/violet_day/article/details/17170585$modal是一个可以迅速创建模态窗口的服务，创建部分页，控制器，并关联他们$modal仅有一个方法open(options)templateUrl：模态窗口的地址template...
分类：
Web程序 时间：
2015-05-05 11:55:06
阅读次数：
24346
