最短路
文章平均质量分 60
JacquesdeH
.
展开
-
bzoj 1050 [HAOI2006]旅行comf [最小生成树] [动点spfa] [LCT]
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2740 Solved: 1486Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之原创 2016-08-30 17:05:35 · 670 阅读 · 0 评论 -
NOIP模拟题 2016.11.4 [数论] [费马小定理] [最短路] [建图]
细胞分裂 【问题描述】 小A 养了一大坨细胞。 最初小A 只有1 个细胞。每秒,小A 的每个细胞都会分裂成2 个细胞。 已知:现在离“最初”已经过去了x 秒,那么现在的细胞数当然是可以计算的。 小A 想知道的当然不是当前的细胞数。小A 知道他养的细胞的习性:每y 个细胞会聚成一团。经常会有剩下的细胞,那么我们称这些细胞是孤独的。 小A 想知道的就是孤独的细胞个数。 【输入文件】 输原创 2016-11-04 15:52:56 · 829 阅读 · 0 评论