随笔分类 - 图论--图的遍历Dfs/Bfs
摘要：我是比赛地址 A：Phone Numbers $Description$：给你一串数字，问你能组成多少开头为8的11位电话号码。 $Sol$：统计8的数量，与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring>
阅读全文
摘要：想念我们的杨乐老师！ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它
阅读全文
摘要：最短路好题！】 参考资料：学长 https://blog.csdn.net/TSOI_Vergil/article/details/52975779 学长太强了！！！%%% 题目传送门 算法部分 我们读完题后，就能感受到浓浓的最短路氛围。我们可以将水与莲花间连边，水水间连边，边权为1；莲花间各自连边
阅读全文
摘要：题目传送门 比较裸的图论，结果自己还是没做出来，我真菜。 我们根据题意，只要把不能通向终点的点求出，然后再分别以这些点为起点，求出它们能到达的点，这些点也不能在路径上。 之后跑一个最短路即可。 注意以上操作均是在建反图的基础上进行的。我们交换起终点，这是等价的。 细节操作：开新数组记录不能到达的点，
阅读全文
摘要：题目传送门 这题自己（真正）思考了很久（欣慰）。 （轻而易举）地发现这是一棵树后，打算从Dfs序中下功夫，推敲了很久规律，没看出来（太弱了）。 开始手动枚举距离为2的情况，模模糊糊有了一些概念，但没有总结。（敲黑板：题目中发现规律与重要性质注意总结！） 其实，距离为2的情况只有两种：祖父/兄弟。 一
阅读全文
摘要：题目传送门 这道题我们很容易去想到二分图染色，但是这个题好像又不是一个严格的二分图。 开始的思路：dfs每个点，扫与他相邻的每个点，如果没访问，染相反颜色；如果访问过，进行检查，如果不可行，直接结束程序。每dfs一次，计数器加1.--40pts 然鹅这个思路存在（很明显的）漏洞：我们统计的是默认初始
阅读全文
摘要：说明 • 对于60% 的数据， n,m在1e3内 • 对于100% 的数据， n,m在1e5内。 本弱弱上来就是一顿暴搜打，dfs n次，每次更新答案，复杂度为O（n*n）,果然TLE，60分抱回家。 然后就通往了题解。我们可以转化一下思维：求多个点到一个点，不妨从最大的点出发倒着遍历，反向连边，这
阅读全文
浙公网安备 33010602011771号