- 博客(3)
- 收藏
- 关注
原创 ACwing 单词环 c++ stl实现
把Wi-mid作为新的边权,在图中使用spfa算法,如果找到环说明结果大于mid,此时更新左端点l=mid,反之更新mid,直到最后得到结果。本题有多组测试数据,所以每次需要置空邻接表和一系列标注数组。
2023-07-30 12:42:21
52
1
原创 c++链表实现
#include<iostream> using namespace std; struct node{ int data; node *next; }; int main() { node head,*temp=NULL,*pnew=NULL; temp=&head;//建立一个临时指针,并把头节点的地址赋给它 head.data=8;//头节点data初始化 int a; for(int i=0;i<4;i++) ...
2022-01-10 16:12:24
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人