摘要:
hdu3488这种题 hdu3435 有向环最小权值覆盖 出现每条路或点只能走一次 要联想到欧拉回路 、 哈密顿回路 、 网络流容量设为1 然后题中又说能有好几个环 那么自然想到网络流 拆点 X集和Y集 , u - 》 v 连一条边 就是 X集向Y集连一条边 以前想错了 一直认为 如果存在两条路为 阅读全文
摘要:
就是一个简单题 四个月前a的一道题,今天又看到了,再a一遍吧。 好吧 我想多了 用了bfs求最短路 其实不用的 因为没有障碍物 阅读全文