2017年5月6日
bzoj 2001: City 城市建设 cdq
摘要： 题目 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路 阅读全文
posted @ 2017-05-06 07:31 Sky_miner 阅读(338) 评论(0) 推荐(0)
[Ural1099]工作安排 带花树
摘要： 题目大意 一般图最大匹配. 题解: 求解一般图最大匹配. 直接使用带花树即可. (带花树也是刚学)... 马上写带花树的ppt，会很通俗易懂. ~~(充分证明了本苣智商不够，写不出高深的课件)~~ 如果有想要的依然可以直接私信我 QAQ 带花树模板 阅读全文
posted @ 2017-05-06 07:23 Sky_miner 阅读(257) 评论(0) 推荐(0)