题意:N个点,M条带权有向边,求可以免费K条边权值的情况下,从点1到点N的最短路。 分析:K using namespace std; typedef long long LL; const int maxn =1e5+5; const LL INF =(1ll rhs.d;} }; LL dist ...
分类:
其他好文 时间:
2018-09-01 20:29:02
阅读次数:
161
感觉不把这个Trie理解一下,自动机的代码看起来有点费劲。 这里代码的学习仿照训练指南209页。 这里如果只是查询单词,感觉用map更好,但是如果查前缀,还是用Trie。 1、Trie查询前缀字符串是否存在。 2、Trie查询前缀个数 3、用指针理解Trie Trie灵活的地方是在插入时对点的属性的 ...
分类:
其他好文 时间:
2018-08-20 00:34:14
阅读次数:
192
2.2 语法分析 语法分析器(Grammar Parser)将对由扫描器产生的记号进行语法分析,从而产生语法树(Syntax Tree)。整个分析过程采用了上下文无关语法(Context-free Grammar)的分析手段。 由语法分析器生成的语法树就是以表达式(Expression)为节点的树。 ...
分类:
其他好文 时间:
2018-08-17 14:56:57
阅读次数:
209
原文:Emgu-WPF学习使用 - 颜色映射 string sFile = ""; if (!String.IsNullOrEmpty(AppConstUtils.GDefaultFile) && File.Exists(AppConstUtils.GDefaul... ...
.表格中边框的显示 只显示上边框 只显示下边框 只显示左、右边框 只显示上、下边框 只显示左边框 只显示右边框 不显示任何边框 .表格的分隔线可以隐藏 可以隐藏横向的... ...
分类:
其他好文 时间:
2018-08-09 17:26:07
阅读次数:
120
// constructing sets #include #include #include bool fncomp (int lhs, int rhs) {return lhs first; // empty set of ints int myints[]= {10,20,30,40,50};... ...
分类:
编程语言 时间:
2018-08-09 13:52:33
阅读次数:
214
#include #include #include using namespace std; struct my{ int next; int v; int w; }; struct lmjer{ int x,w; bool operatorrhs.w; } }; const int nil=0x... ...
分类:
其他好文 时间:
2018-07-30 21:38:06
阅读次数:
154
create or replace view d_ba_brzyxx asselect a.bahm as BINGAH,a.zycs as ZHUYCSH, round((SYSDATE - a.csny)/365) AS NIANL,'' as JIANKKH,(select name from ...
分类:
其他好文 时间:
2018-07-16 12:25:05
阅读次数:
197
[HDU4729]An Easy Problem for Elfness 题目大意: 给你一棵$n(n\le10^5)$个点的树,树上每条边都有容量。 $m(m\le10^5)$次询问,每次询问你有$k$的预算,可以花$a$的代价在任意两点间建一条流容量为$1$的边(包括重边),或者花费$b$的代价 ...
分类:
其他好文 时间:
2018-07-12 20:06:16
阅读次数:
157
容器报错信息为(两种): 大致意思就是:未能通过ErrImagePull为“POD”启动“StartContainer”:“对于registry.access.redhat.com/rhel7/pod-infrastructure:latest,图像拉出失败,这可能是因为此请求上没有证书 检查发现: ...
分类:
其他好文 时间:
2018-07-01 16:55:52
阅读次数:
471