2019年2月18日
P1606 [USACO07FEB]白银莲花池Lilypad Pond
摘要： 这个题其实算是个最短路计数，建图的直观思想很简单，但是很显然有一个地方没法处理，就是有的时候通过两条路走到同一个地方的话方案数会计算两次。我们发现加上原有的莲花就很难处理，会计算重复。我们要想办法避免这种情况，一开始想联通块，其实已经差不多了，就是把已经有的互相联通的看成一块，然后和水暴力连边，最后 阅读全文
posted @ 2019-02-18 23:03 DukeLv 阅读(231) 评论(0) 推荐(0) 编辑