摘要：
原题链接：https://www.luogu.org/problemnew/show/2327 又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒 不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其 阅读全文
posted @ 2018-01-21 08:52
Excim
阅读(123)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.org/problemnew/show/3183 拓扑排序题 题意简述：给出一个有向图，求由图中所有入度为零的点出发，有多少种路径到达出度为零的点（单点不计入）。 拓扑排序，现将所有入度为零的点加到队列中，同时用一个数组f表示能达到这个点的路径条数，很显 阅读全文
posted @ 2018-01-21 08:18
Excim
阅读(137)
评论(0)
推荐(0)
