随笔分类 - 倍增LCA
NOIP 算法模板
摘要:Hash: Kmp: AC-automata machine: SPFA: Dijkstra: Negative ring: Get negative Ring: lowest common ancestor: binary index tree: ST table: exgcd: 持续更新....
noip2013 货车运输
摘要:题目描述 A国有nn座城市,编号从 11到nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n,mn,m,表示 AA
poj3417 Network
摘要:Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes th