摘要：
[原题](https://www.luogu.com.cn/problem/P1363) 题目给出多个N*M的迷宫，询问在由无限个这样的迷宫拼成的幻象迷宫中能否走到无限远 一开始认为： 起点所处的连通块必须同时接触上下或左右边相对的边缘，且边缘上接触的区域需要有交集 写出来，发现只过俩点 比如这个例 阅读全文
posted @ 2023-07-31 19:04
gHoTi
阅读(88)
评论(0)
推荐(0)
摘要：
# [P4017 最大食物链计数](https://www.luogu.com.cn/problem/P4017) ~~初中生物都忘了，食物链不知道从生产者还是消费者开始了~~ 题目给出**有向无环图**，从入度为零的点（**不保证唯一**）开始，走到出度为零的点（**不保证唯一**）共有多少条路径 阅读全文
posted @ 2023-07-31 18:57
gHoTi
阅读(40)
评论(0)
推荐(0)
摘要：
## P3243 菜肴制作 题意给出由n个节点组成的有向（不一定无环）图，给出m组限制 **（i，j）** 代表i节点必须先于j被访问，现询问在满足所有限制的情况下，访问顺序字典序最小的一种 首先考虑 **Impossible** 的情况：当图出现环的时候产生矛盾，所以只要判定有没有环就好了 ### 阅读全文
posted @ 2023-07-31 18:56
gHoTi
阅读(38)
评论(0)
推荐(0)
摘要：
[原题](https://www.luogu.com.cn/problem/P7167) 有n个盘子组成的塔，向第i个盘子上倒水，若溢出会落到下面第一个直径大的盘子里，直到落到底部的水池为止。现给出q次询问，$（r，v）$代表向第r个盘子里倒入体积为v的水，求水最终会停在哪个盘子 一开始用ST表保存 阅读全文
posted @ 2023-07-31 18:54
gHoTi
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号