15.10.03【前缀和、Dijkstra、BFS+Kruskal+Lca】

OI&ACM, OI训练
30+25+0 1.NOIONI 【题目描述】 NOIONI是NOI的叔叔。NOIONI先生很受欢迎，因为他的名字中N,O,I 各重复了两遍。最近NOIONI先生生了一个孩子（吓）。现在NOIONI先生打算给他的孩子取名字，他希望他的孩子的名字也由N,O,I 组成，而且每个字母重复的 ...
Read More

15.10.02【并查集、线段树、倍增+Floyd】

OI&ACM, OI训练
0+50+15 1.旅行 【问题描述】 如果说旅行是令人愉悦的话，对于强迫症患者可不一定如此。 Alice最近得到了一张旅行地图，其中详细标明A市内的N个景点，共有M条双向路连接着N个景点。由于Alice的精力有限，她实在无法将N个景点全部游遍，于是只好算了一个数字K，她只想详细游览 ...
Read More