acm_图论
Meloor
javaweb学习中......
展开
-
根号n时间求一个数的因数个数
n\sqrt {n}n时间复杂度 ll f(ll x){ ll num = 0; for(ll i=1;i*i<=x;i++){ if(x%i==0) num+=2; if(i*i==x) num--; } return num; }原创 2020-02-04 20:24:00 · 360 阅读 · 0 评论 -
单源最短路径 Dijkstra+优先队列
用优先队列优化的Dijkstra 1找到最短距离已经确认的顶点,从它出发更新相邻顶点的最短距离 2此后不需要关心1中的“最短距离已经确认的顶点” 堆中元素共有O(V)个,更新和取出都有O(E)次,每次更新或取出堆的维护时间是O(logV),因此该算法的时间复杂度为O(ElogV). 本样例所用输入输出 输入描述 输入两个整数V,E,分别表示有向图(无向图就多添加一倍的边)的的节...原创 2019-03-03 21:56:19 · 1584 阅读 · 3 评论