- 博客(3)
- 收藏
- 关注
原创 洛谷p1113 杂物
一道拓扑排序的板子题,因为我们可以先记录一下每个点是受到哪几个点的影响,因为只有这些点的工作完成了才能完成这个工作 就可以想到用拓扑排序了。这个也可以dp,因为每个点的前提工作都小于自己那么只需要考虑最大的那个点的耗费时间就可以了。
2024-03-14 21:45:48 312
原创 洛谷p3916 图的遍历
如果从正面直接每个遍历的话会超时,那么不妨反过来想 最大的那个点能到达的所有点。给你一个从a到b的有向图求没每个点能到达的最大点。
2024-03-13 13:38:31 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人