- 博客(2)
- 收藏
- 关注
原创 noip 模拟(有向无环图)题解
noip模拟(有向无环图)题解 充斥着结构体香气~ (蒟蒻表示自己不会高大上的数据结构就果断选择三个结构体) 因此这篇题解会其它的稍微简单些 首先呢该题的核心就是建图…这个我们就结合着图来说吧! 图中的黑色所画出的是原建图也就是题中原本所给的图,然后花里胡哨,五颜六色的是我们所建的新图。首先呢,我们需要遍历图中的所有节点(而我所给的图只是万千节点中的一个栗子),我们每到一个新节点时就需要记录一下当...
2019-10-12 22:28:02
222
1
翻译 旅行
旅行 这道题再次发扬了noip看范围过数据(骗分)的风范 对于前%60的数据可以适用于瞎搞的数据结构加上一个贪心dfs轻松水过 #include<bits/stdc++.h> using namespace std; int m,n; int vis[5002]; int u,v; struct node { int totl;//数量 int reach_[5001...
2019-07-18 11:54:42
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人