NOIP图论之图的遍历
cnnf
这个作者很懒,什么都没留下…
展开
-
售货员的难题(luogu1171)
售货员难题(luogu1171)深搜+剪枝原创 2017-06-02 18:27:40 · 1530 阅读 · 0 评论 -
ACWing164可达性统计(拓扑排序+bitset)
题目传送门:https://www.acwing.com/problem/content/166/题目大意:给定一个有向无环图,问你每个点能到达的点的数量。(N,M<= 30000)。分析:一、初看这可是一个妥妥的图的遍历的问题,枚举每个点,然后从每个点bfs或dfs一遍,看能访问到几个点计数即可,如下代码:#include<bits/stdc++.h>using na...原创 2019-04-17 11:55:41 · 236 阅读 · 0 评论