随笔分类 -  图论--prufer序列

P5454 [THUPC2018]城市地铁规划
摘要：题意 略。 分析 $prufer$序列+\(dp\)。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f 阅读全文
posted @ 2021-07-19 20:43 __Anchor 阅读(93) 评论(0) 推荐(0)
P6086 【模板】Prufer 序列
摘要：题意 $prufer$序列和树的互相转化。 分析 模板题，要背一遍。 一些性质： 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=get 阅读全文
posted @ 2021-07-19 20:28 __Anchor 阅读(43) 评论(0) 推荐(0)