摘要： E. Rasta Thamaye Dilo 要从村庄i走到任意村庄j（i,j属于2，3，... ，n)，就要把2~n的村庄连在一起。如果i%j=0或j%i=0，那这两个村庄本来就是连接在一起的。 那么我们要计算的就是有几个没在一起的村庄群，连起来需要的最小边数即为答案。 那么什么情况下村庄没在一起呢 阅读全文