摘要： 描述：给定一个网格图，每个区间可能会有城市，求在边上建墙使无法从外边到达所有城市切所有城市必须联通 n,m<=400首先对于30%的数据，n,m<=10我们可以考虑用数位dp来解决这个问题考虑用射线法，如果一个点被包括的话，那么向上做一条射线，我们可以发现如果被包含的话该射线得与奇数条边相交，就可以... 阅读全文