摘要:
codevs 5960 信使 题目描述 Description 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。 阅读全文
摘要:
最小环问题 (摘自 qyf 童鞋的博客 :http://www.cnblogs.com/wsdestdq/p/6719826.html ) 最小环问题是指:在图中找出一个环,并使该环上边的权值和最小 阅读全文