```cpp#include using namespace std;const int maxn = 5e3 + 5;const int maxm = 5e5 + 5;namespace MST { struct edge { int u, v, w; }E[maxm]; int n, m; in... ...
分类:
其他好文 时间:
2020-03-04 00:28:18
阅读次数:
64
题目大意:给定 N 个点 M 条边的无向简单联通图,留下最多 K 条边,求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略,即:若当前答案集合的大小小于 K 且优先队列非空,则继续优先队列 ...
分类:
其他好文 时间:
2020-03-03 22:15:35
阅读次数:
68
TopoDS_Edge Edge1 = BRepBuilderAPI_MakeEdge(gp_Pnt(0,0,0), gp_Pnt(1,1,1)); Standard_Real first, last; Handle(Geom_Curve) aCurve = BRep_Tool::Curve(Edg ...
分类:
其他好文 时间:
2020-03-02 22:31:17
阅读次数:
106
Flash死亡,Adobe推荐大家拥抱HTML5。 其实Flash本身也是支持手机端的。 一、Flash宣告死亡 Adoebe官方网站发布了公告,2020年12月30日起终止支援Flash。目前Chrome、Edge等浏览器都会有提醒。用户默认不开启Flash,如果页面视频采用Flash进行播放,都 ...
分类:
其他好文 时间:
2020-03-01 12:21:34
阅读次数:
86
题目 In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path whi ...
分类:
其他好文 时间:
2020-02-29 20:51:39
阅读次数:
104
Web前端有三层: HTML:从语义的角度,描述页面结构 CSS:从审美的角度,描述样式(美化页面) JavaScript:从交互的角度,描述行为(实现业务逻辑和页面控制) 浏览器的介绍 浏览器是网页运行的平台,常用的浏览器有谷歌(Chrome)、Safari、火狐(Firefox)、IE、Edge ...
分类:
Web程序 时间:
2020-02-29 00:40:23
阅读次数:
93
今天遇到个奇怪的问题,edge两个标签页之间的localStorage值不同步,网上说ie和edge如果想让localStorage值同步,需要主动出发localStorage的change事件 window.addEventListener('storage',()=>{ // console.l ...
分类:
其他好文 时间:
2020-02-27 23:41:11
阅读次数:
270
实现地图输出,出发地与目的地路线,效果如下 具体代码如下 <!doctype html> <html> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="vi ...
AtCoder Beginner Contest 152 F Tree and Constraints (容斥定理+树上路径的性质) We have a tree with NN vertices numbered 11 to NN. The ii th edge in this tree conn ...
分类:
其他好文 时间:
2020-02-27 00:49:31
阅读次数:
135
如果你想要下载基于Chromium的新版Edge离线安装包,那就可以跳转到microsoftedgeinsider.com/enterprise页面,然后选择你想要的离线版本(32位或者64位)。微软还为Mac用户提供了一个离线安装程序。下载后,只需双击它即可运行安装程序。 ...
分类:
其他好文 时间:
2020-02-24 18:45:43
阅读次数:
356