dfs
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
POJ2230 Watchcow
https://www.acwing.com/problem/content/368/ 简单题就来打个卡,顺便提醒一下,欧拉图判定条件,无向图为欧拉图,当且仅当无向图连通,并且每个点的度数都是偶数。 #define _CRT_SECURE_NO_WARNINGS 1 #pragma GCC optimize(2) #include<iostream> #include<stdio.h> #include<algorithm> #include<vector>原创 2020-08-23 11:58:50 · 111 阅读 · 0 评论 -
BZOJ1123 & Acwing 363
《算法竞赛进阶指南》签到题,ps:快点写博客啊!!! https://www.acwing.com/activity/content/problem/content/679/1/ 题意:中文 思路:需要理解的是对于一个点的子节点是相对是割点的子节点集合t1,t2…ts,那么对于当前节点的答案贡献为sz[t] * (n-sz[t]),对于剩下的点直接加上(sum+1)*(n-sum-1)(此为所有相对割点sz大小之和) #include<bits/stdc++.h> using namespace原创 2020-08-12 15:43:33 · 117 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) url:E.Tree Shuffling
646 div2 复盘:本场签到题AB写的略慢,B甚至没把思路考虑清楚,就开始动键盘,E题也没把思路考虑完整清楚。之前自身出现的问题是不懂一个思路遇到挫折就换一个思路,现在是没把思路考虑完整,结合样例考虑(正式比赛中还需要这样自己想样例的能力)。 A.Odd Selection 思路:我的思路统计奇数偶数个数的情况,只有奇数个奇数才能满足此题条件,但是在这个条件的基础上还需要满足他的个数符合要求,标程写的还是也还挺好的,但是像我就是会考虑个数的关系,其实没有利用好计算机的特点; int a[N]; in原创 2020-06-03 12:15:14 · 119 阅读 · 0 评论 -
POJ3126 Prime Path
POJ3126 Prime Path 题意:只能通过素数到达想要的那个数,问你最短的路径; 解题思路:拥有所有素数,bfs 复盘过程:虽然是个基本的bfs的题,但想用dfs做,本来想借助dfs搞清楚他的迭代过程,结果搜索的分支十分混乱,不对,应该说迭代的太深了,想想dfs先序遍历的原理就知道不能如此,于是最后向bfs低头。明显基础题。。基础不牢,地动山摇! #include<stdio.h&...原创 2019-11-13 18:52:45 · 144 阅读 · 0 评论 -
ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals C conection
链接:Gym - 101630C,动动手指打开你的codeforce.com就可,反正也没人看(->_->) 题意:留下2n条边,使所有点都相互联通 思路:建正边和反边,均和你随机选择的一个点在两张图中和任一点联通即可,两遍dfs,这个正反边在kuangbin最短路专题中有。 然后因为链式前向星的存图方式正好可以标记边,直接标记即可。 哦对忘了说了,t组数据要清空,要清空!!! 然后就...原创 2019-10-04 21:43:51 · 381 阅读 · 1 评论 -
Codeforces-Gym102346—D.Denouncing Mafia
codeforces 题意:好像是给你一些一棵树,然后让你删最长链,删m次,问你累计ans最多多少 解题思路:主要是记录每个父节点最长链延申的最远儿子节点在哪里,这是一个需要注意的点,然后每次删完这个链,利用最远儿子向上标记,维护一个优先队列就够了,标记过的点直接跳过。 #include<bits/stdc++.h> using namespace std; int n,m; cons...原创 2019-10-07 23:58:06 · 438 阅读 · 1 评论