如题:http://poj.org/problem?id=1631
Bridging signals
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 11636 | Accepted: 6348 |
Description
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all over the place. At this late stage of the process, it is too expensive to redo the routing. Instead, the engineers have to bridge