- 博客(2)
- 收藏
- 关注
RSS订阅原创 图论
一般来说我们认为存图可以使用链表，（数组模拟的链表），但是数组模拟的链表其实不容易访问，下面一道题可能就不会那么好做。——查找文献——这道题如果题面中没有说我需要排序的话，那么链表实现也没有那么复杂，但是我们需要对每一次的查找到的点的所有连接点（bfs）（dfs）排序！那么用数组实现的链表就无从下手，因此我们使用二维不定数组来存储这个图，这样，排完序后对于每一个点我们都会优先查找数据较小的点。这道题主要我认为是存图方式和我们一般的链表不一样，是个模板题，其实不是很难。但是作为排序，在题目中还是比较麻烦
2021-01-26 23:22:29
163
原创 寒假训练
明天或者后天写题解，先把代码post上去CF1167C News Distribution#include<stdio.h>#include<iostream>using namespace std;int a[1010101],b[501010],t[501010];int find(int x){ if(a[x]!=x) a[x]=find(a[x]); return a[x];} int main(){ int n,qus; cin>>n&g
2021-01-17 23:35:42
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人