-
P3916 图的遍历
P3916 图的遍历 题意：求各个点所能到达最大的编号 按正常情况去遍历图，会超时和爆内存，得到20分（起码我只拿了20） 换个思路来求，编号大的地点可以到达哪些点 思路： 1. 反向建边 2. 从编号大的点开始dfs，dfs传递初始编号d，这是遍历到的点的答案 3. 若当前点被访问过了说明被更大的点访问过了，遂re…
-
P5318 【深基18.例3】查找文献
原题地址：P5318 【深基18.例3】查找文献 根据描述和样例 分析如下： 1. 先对 边 u- v 排一个序，满足字典序的需求 2. dfs和bfs 都要记录当前点是否已经被访问过了，若之前没被访问过，继续dfs或bfs。防止出现重复访问 代码如下:
-
DAG（有向无环图）拓扑排序 模板
应用： 1. 判断有向图是否存在环 代码源图论初级课程题单报名免费 2. 求一个图的拓扑序 3. 在2.的基础上求字典序最小拓扑序， 优先队列实现 拓扑排序板子： 选择入度为0的点作为起始点 有向图环判断 字典序最小拓扑序 新年礼物，DAG拓扑图上动态规划
-
某次作业
只做了后两个，PPT哪一页我找不到了
-
UVA1589 象棋 Xiangqi题解
这题考察我们的大脑体力，非常难调，我花了3.5小时，要是在区域赛里做着题，我碰都不碰，没有大样例非常难受。 分析如下： - 中国象棋，见百度百科 - 就是考虑当前情况下将军是不是已经给将死了 考虑： 1. 飞将 2. 将军吃掉了红色棋子的情况 3. 马脚问题 4. 将军只能在一定的区域内移动 5. 注意边界情况 6.…