PAT
mr_zj_
这个作者很懒,什么都没留下…
展开
-
PAT L2-013. 红色警报
题目链接:https://www.patest.cn/contests/gplt/L2-013 题意:给出一个无向图,依次去掉k个点,问每次去掉这个点会不会影响整张图的连通性,即是不是割点。 解题方案:每次去掉一个点后,重新判断连通分量的个数,若连通分量的个数增加,则原来去掉的点是割点。由于压缩路径后的并查集的查找和合并复杂度近似为常数级,故总的复杂度为O(k*(n^2)) #include原创 2017-03-18 16:03:00 · 569 阅读 · 0 评论 -
PAT L2-006. 树的遍历
题目链接:https://www.patest.cn/contests/gplt/L2-006 题意:由二叉树的后序和中序求层次遍历。 二叉树的还原:用先序或后序的顺序递归中序来建树。 #include #include #include #include #include #include #include #include #include #include #i原创 2017-03-13 13:38:04 · 299 阅读 · 0 评论 -
PAT L2-002. 链表去重 模拟
#include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define N 100005 typedef long long ll; int firstAddress[10005]; int key[N]; int next[N]; bool duplicat原创 2016-07-14 13:30:57 · 365 阅读 · 0 评论 -
PAT L1-009. N个数求和 模拟
题目链接:https://www.patest.cn/contests/gplt/L1-009 #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f typedef long long ll; typedef struct node { ll a,原创 2016-07-14 15:41:04 · 2266 阅读 · 0 评论