OIer

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 这道题刚开始看用Floyd写了一遍，可是只过30…… 然后看别人的题解，发现原来用数学的知识… 假设求x->y的最短路，则直接走 这条路  长度为x/gcd（x，y）设这个长度的质因数分解为a1*a2*a3*a4……(两项可以相等） 然后要用到一个结论： 若a>=2,b>=

数据备份 CH Round #53 -【Nescafé 32】杯NOIP模拟赛 描述 已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于唯一的配对组（换句