摘要: 原题链接 考察:拓扑排序 思路: 如果没有按字典序最小的输出就可以直接套模板,但是要求字典序最小.首先想到队列里的元素一定是没有入度的点,当这些点在队列中说明前面已经确定好顺序了.而队列里的点的顺序是不会改变拓扑序列的性质.因此可以用大根堆或者sort排序AC此题 易错: 数据好像有重边,但拓扑排序 阅读全文
posted @ 2021-01-10 23:11 acmloser 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:dfs+素数 这道题在hdu和uva都有,但是相较uva,hdu的数据明显弱了.就算改了输出格式,相同代码在UVA是WA,而在HDU可以AC 当N<=16,数组不能只开到30,因为最大是16+15=31 这道题没怎么想直接看了lrj老师的代码...下次还是要认真想啊!!!! 思路: 阅读全文
posted @ 2021-01-10 17:15 acmloser 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:bfs WA了n次结果发现是m写成了n真是无极鲅鱼 思路: 两次bfs,分别统计他们到地图上每一个点的最小时间,在KFC处取最小值即可 不知道能不能让他们同时走,这种写法我不会 易错: 存在他们不能到达的KFC,所以不能简单地只考虑最小值 1 #include <iostream> 阅读全文
posted @ 2021-01-10 16:36 acmloser 阅读(56) 评论(0) 推荐(0) 编辑