|
同1166.间谍网络
题目 860 聪明的推销员
2016-05-20 10:36:34
|
|
p次DFS处理出来每个潜在客户可以到达哪些点，然后尝试用费时较小的代替较大的，若必须选这个客户再用它代替所有可达的
比赛的时候心态太浮躁了……然后就写跪了…… |
|
用floodfill判断连通，利用连通性判断包含关系，显然被包含的点不会被选到，对于互相连通的点（在同一强连通分量里），判断COST选取最小即可。
题目 860 聪明的推销员
2012-07-09 15:56:13
|