摘要: 平面上有N<300個(gè)點(diǎn)。每個(gè)兩個(gè)點(diǎn)如果距離小于R且之間沒(méi)有共線的另一個(gè)點(diǎn)，則這兩點(diǎn)之間有一條邊。求這個(gè)圖的生成樹(shù)的個(gè)數(shù)mod 10007。  閱讀全文      摘要: 有一個(gè)長(zhǎng)度為100的只含A和B的環(huán)行串。如果這個(gè)串含有AB，那么就變?yōu)锽A。 給一個(gè)串，問(wèn)有多少種串可以變?yōu)檫@個(gè)串。  閱讀全文      摘要: 一顆有N個(gè)節(jié)點(diǎn)(N<2,500)的帶權(quán)樹(shù)。現(xiàn)在割去一條邊，加到其他節(jié)點(diǎn)上，并保證也是一棵樹(shù)。問(wèn)最小的直徑是多少？  閱讀全文