摘要: E. Byteland, Berland and Disputed Cities 题意 X轴上分布着三种城市,共计n个,分别用B,R,P表示,要求所有的B和R都要和P直接或间接相连,代价是其之间距离,给出所有点在X轴上的位置,问最小花费,要求删除所有B或者R时,剩下的R或者B仍然和P相连 ( 2≤n 阅读全文
posted @ 2018-04-11 12:14 Superwalker 阅读(153) 评论(0) 推荐(0) 编辑