洛谷 P1131 BZOJ 1060 [ZJOI2007]時態同步

題目描述 小Q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之爲節點，並將其用數字1,2,3….進行標號。電路板的各個節點由若干不相交的導線相連接，且對於電路板的任何兩個節點，都存在且僅存在一條通路（通路指連接兩個元件的導線序列）。 在電路板上存在一個特殊的元件稱爲「激發器」。當激發器工作後，產生一個激勵電流，通過導線傳向每一個它所連接的節點。而中間節點接收到激勵電流後，

>>阅读原文<<