传送门 因为到某一没有限速的路径速度会有不同的可能，所以直接用 dis[i][j] 表示到第 i 个点速度为 j 时的最短时间，然后跑spfa。 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 5 using na ...
分类：
其他好文 时间：
2017-05-06 11:41:10
阅读次数：
152
原文：24 JavaScript Best Practices for Beginners （注：阅读原文的时候没有注意公布日期，认为不错就翻译了，翻译到 JSON.parse 那一节认为有点不正确路才发现是 2009 年公布的文章，只是还是不错的啦。另外，文章虽说 24 条最佳实践，事实上仅仅有 ...
分类：
编程语言 时间：
2017-05-06 10:24:47
阅读次数：
237
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 ...
分类：
其他好文 时间：
2017-05-06 10:12:57
阅读次数：
126
https://www.luogu.org/problem/show?pid=2420 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 ...
分类：
其他好文 时间：
2017-05-06 10:10:45
阅读次数：
143
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-05-06 01:01:27
阅读次数：
170
列表 存放一组数据，可存取 方法 补充：copy方法 列表循环 元组 也是存放一组数据和列表一样，但不能更改数据 只能查看和切片 相当于是只读列表 ...
分类：
编程语言 时间：
2017-05-06 00:50:32
阅读次数：
171
[BZOJ3206][Apio2013]道路费用 试题描述 输入 第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和c i，表示有一条在a i和b i之间，费用为c i的双向道路。接下来的K行描述新建的K条道路。这 K行中 ...
1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-05-05 20:21:01
阅读次数：
216
传送门 因为要随机删除一条边，而枚举所有边肯定会超时，经过发现，先求出一遍最短路，而要删除的边肯定在最短路径上，删除其他的边对最短路没有影响。 所以可以先求出最短路，再枚举删除最短路上的每一条边再求最短路。 ——代码 1 #include <queue> 2 #include <cstdio> 3 ...
分类：
其他好文 时间：
2017-05-05 17:22:35
阅读次数：
239
问题 A: 大红数星星 题目描述 “三角形十分的美丽，相信大家小学就学过三角形具有稳定性，三角形也是二维几何中最基本的必不可少的元素之……”，大红走在路上若有所思，突然抬头看到了天空中有很多很亮的星星划过，星星和他们划过的轨迹像极了一个无向图。于是好学的大红，就开始数起了“三角形”，1、2、3……数 ...
分类：
其他好文 时间：
2017-05-05 17:20:08
阅读次数：
133
