- 博客(2)
- 收藏
- 关注
RSS订阅原创 noip 模拟（有向无环图）题解
noip模拟（有向无环图）题解充斥着结构体香气~（蒟蒻表示自己不会高大上的数据结构就果断选择三个结构体）因此这篇题解会其它的稍微简单些首先呢该题的核心就是建图…这个我们就结合着图来说吧!图中的黑色所画出的是原建图也就是题中原本所给的图，然后花里胡哨，五颜六色的是我们所建的新图。首先呢，我们需要遍历图中的所有节点(而我所给的图只是万千节点中的一个栗子),我们每到一个新节点时就需要记录一下当...
2019-10-12 22:28:02
259
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
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人